输入n个正整数,从中任取出k个数,使这k个数的最大公约数最大。
第一行两个整数,即n和k(k\le n\le50 000),随后一行有n个整数(均不大于100 000)。
输出一个整数,即k个数的最大公约数最大的一个。
4 3 123 369 999 36
9