淘淘有 n 个正整数 a[1] ... a[n] 。
定义这些正整数的“公因数”为:一个正整数 x 满足所有的 a[i] 都是它的倍数。
淘淘想知道这些数中第k大的数是多少。
保证第k大一定存在。

第一行两个正整数n和k。
第二行，n个正整数表示a[1]...a[n]

输出一行一个整数表示答案

样例二：
输入：
4 2
12 20 24 28
输出：
2




在样例1中，“公因数”只有1.
在样例2中，“公因数”有1,2,4 ,其中第二大的是2.


对于30%的数据，n<=5,k=1,a[i]<=1000.
对于60%的数据，n,a[i]<=1000;
对于100%的数据，
n<=100000,a[1]<=1000,000,007,保证a[i]<1,000,000,000,000,000,000.

最大公约数 公因数 信息未来