公约数最大

成绩 100 开启时间 2018年11月7日 星期三 19:55
折扣 0.8 折扣时间 2018年11月7日 星期三 19:55
允许迟交 是 关闭时间 2018年11月7日 星期三 19:55
输入文件 common.in 输出文件 common.out

【上机实践】公约数最大（com.cpp）

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

【输入格式】

第一行两个整数，即n和k（k≤n≤50000），随后一行有n个整数（均不大于100000）。

【输出格式】

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

【输入样例】

4 3

123 369 999 36

【输出样例】

9