最大gcd
5 Sec 32 MB |
| 84 | 201 |
| 通过 | 提交 |
题目描述
给出n个数，严格选出m个数，gcd最大。
输入格式
第一行给出数据组数T
对于每组数据
首行给出两个数字n和m。
数据保证所有n的和不超过10000000
接下来一行n个数字代表a数组
ai不超过1000000
输出格式
对于每组数据输出一行，表示答案
样例输入 #1
2 5 3 15 10 20 25 30 10 5 122 345 143 108 234 248 88 684 256 108
样例输出 #1
10 4
提示
推荐使用scanf&printf
O（n/1+n/2+...+n/n）=O（n*logn）
来源
Author Mr.Lee