← 返回题目列表

AtCoder · abc182_b

B. 几乎GCD

中文机器翻译题面 查看原题

分数: 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