分数: 200 点
问题陈述
给定的是一个整数序列 A: A_1, A_2, A_3, \dots, A_N.
让 GCD 性 为正整数 k 是其中的元素数量 A_1, A_2, A_3, \dots, A_N 可以被整除 k.
大于或等于的整数之中 2,找到具有最大 GCD 性的整数。如果有多个这样的整数,您可以打印其中任何一个。
约束
- 1 \le N \le 100
- 2 \le A_i \le 1000
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
A_1 \hspace{7pt} A_2 \hspace{7pt} A_3 \hspace{5pt} \dots \hspace{5pt} A_N
输出
打印大于或等于的整数中具有最大 GCD 性的整数 2。如果有多个这样的整数,则任何一个都将被接受。
样本输入 1
3 3 12 7
示例输出 1
3
其中 3, 12,和 7,其中两个 - 3 和 12 - 可以被整除 3,所以 GCD 性 3 is 2.
没有大于或等于的整数 2 具有更大的 GCD 性,因此 3 是正确答案。
示例输入 2
5 8 9 18 90 72
示例输出 2
9
在这种情况下,GCD 性 9 is 4.
2 和 3 也具有 GCD 性 4,所以您也可以打印 2 or 3.
示例输入 3
5 1000 1000 1000 1000 1000
示例输出 3
1000