最大公约数问题 - Problem

Problem8379--最大公约数问题

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 256 MiB

给定 n 个数, 从中选出 K 个。让 K 个数的最大公约数尽可能大, 求最大的最大公约数。

第一行两个正整数 n, K。
第二行 n 个正整数, 即给定的 n 个数。

输出一个正整数表示最大的最大公约数。

对于 100% 的数据，所有数据都小于 $5\times 10^5, K\leq n$

3 1
1 2 3

Submit