2311: 最大公约数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
一天，小 Y 意外得到了一些糖果。小 Y 是个很大方的人，于是，他决定把一
些糖果分给他的朋友们。
小 Y 将糖果分成了 n 份，第 i 份有 ai 颗糖果。小 Y 有 K 个朋友，于是他准
备选择其中的 K 份，送给他的朋友们。但是，考虑到这样分的话，每个朋友送的
糖果数不一样，分到的糖果少的人就会不高兴。于是，小 Y 决定，送给每个人的
糖果数都是这 K 份糖果的数目的最大公约数。
作为小 Y 的朋友之一，为了得到更多的糖果，你需要计算一下，小 Y 最多需
要拿出多少糖果。
输入
第一行两个正整数 n 和 k，之间有一个空格。
第二行 n 个正整数，表示每份的糖果数，每两个数之间有一个空格。
输出
输出一行一个正整数，表示小 Y 最多需要拿出多少糖果。
样例输入 复制
3 1
1 2 3样例输出 复制
3提示
【数据规模】
对于 30%的数据，保证 k≤n≤20。
对于 50%的数据，保证输入中所有数小于等于 5000。
对于 100%的数据，保证输入中所有数小于等于 500000，k≤n。