U140205 虫群入侵
题目背景
**“圣堂武士们，亮出光刃！”**
题目描述
虫群入侵了星灵的母星——艾尔
形势紧迫，大主教需要在最短时间内挑选出一支人数为k的精锐部队来抵抗虫群。
每一位星灵战士都有一个能力值V，而一直精锐部队的能力值是其所有成员能力值的最大公约数。
虫群已然降临，生灵涂炭。于是大主教找到了你——JDOI滴神。
他想知道精锐部队的最大能力值是多少。
输入格式
无
输出格式
无
说明/提示
记输入数据中能力值的最大值为inf。
对于20%的数据，n