107008 - 公约数最大

输入n个正整数,从中任取出k个数,使这k个数的最大公约数最大。

输入

第一行两个整数,即nk(k\le n\le50 000),随后一行有n个整数(均不大于100 000)。

输出

输出一个整数,即k个数的最大公约数最大的一个。

样例

输入

4 3
123 369 999 36

输出

9
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题