描述
存在n个整数 , 请找出n个整数中约数最多的数,若有多个数约数个数相同,则找出这些具有相同约数的数中最小的整数。
输入
输入数据包含多组数据(文件EOF结束)
每组数据包含两行 第一行为n 表示有n个数(1<=n<=200) 第二行是n个以空格分隔的整数。
输出
对于输入请输出约数最多的数
样例输入
描述
存在n个整数 , 请找出n个整数中约数最多的数,若有多个数约数个数相同,则找出这些具有相同约数的数中最小的整数。
输入
输入数据包含多组数据(文件EOF结束)
每组数据包含两行 第一行为n 表示有n个数(1<=n<=200) 第二行是n个以空格分隔的整数。
输出
对于输入请输出约数最多的数
样例输入