小 C 刚学了辗转相除法，，正不亦乐乎，这小 P 又出来捣乱，给小 C 留了个 难题。 给 N 个数，用 a1,a2…an来表示。现在小 P 让小 C 依次取数，第一个数可以 随意取。假使目前取得 aj，下一个数取ak(k>j)，则ak必须满足gcd(aj,ak)≥L。 到底要取多少个数呢？自然是越多越好！ 不用多说，这不仅是给小 C 的难题，也是给你的难题。
在向山靠近一点，才发现这座山，好象一位诗人遥望远方，
【BZOJ 1978】 [BeiJing2010]取数游戏 game
![【BZOJ 1978】 [BeiJing2010]取数游戏 game](https://www.note234.com/wp-content/themes/generatepress/images/88.jpg)
小 C 刚学了辗转相除法，，正不亦乐乎，这小 P 又出来捣乱，给小 C 留了个 难题。 给 N 个数，用 a1,a2…an来表示。现在小 P 让小 C 依次取数，第一个数可以 随意取。假使目前取得 aj，下一个数取ak(k>j)，则ak必须满足gcd(aj,ak)≥L。 到底要取多少个数呢？自然是越多越好！ 不用多说，这不仅是给小 C 的难题，也是给你的难题。
在向山靠近一点，才发现这座山，好象一位诗人遥望远方，