Almost GCD

题目描述

给定一个整数序列 $A$：$A_1, A_2, A_3, \dots, A_N$.
令正整数 $k$ 的 GCD-ness 为在 $A_1, A_2, A_3, \dots, A_N$ 中能被 $k$ 整除的元素个数。
在大于等于 $2$ 的整数中，找出具有最大 GCD-ness 的整数。如果存在多个这样的整数，可以输出其中任意一个。

输入格式

从标准输入读取，格式如下： $N$ $A_1 \hspace{7pt} A_2 \hspace{7pt} A_3 \hspace{5pt} \dots \hspace{5pt} A_N$

输出格式

输出一个在大于等于 $2$ 的整数中具有最大 GCD-ness 的整数。如果存在多个这样的整数，任意一个均可。

3
3 12 7

3

5
8 9 18 90 72

9

5
1000 1000 1000 1000 1000

1000

提示

$1 \le N \le 100$ $2 \le A_i \le 1000$ 输入中的所有数均为整数。在 $3$, $12$ 和 $7$ 中，有两个——$3$ 和 $12$——可被 $3$ 整除，所以 $3$ 的 GCD-ness 为 $2$.
没有大于等于 $2$ 的整数具有更大的 GCD-ness，因此 $3$ 是一个正确答案。
在这个例子中，$9$ 的 GCD-ness 为 $4$.
$2$ 和 $3$ 也具有 $4$ 的 GCD-ness，因此你也可以输出 $2$ 或 $3$.

标签: AtCoder|abc182B

来源

AtCoder|abc182B