AT_abc182_b [ABC182B] Almost GCD

题目描述

给定一个数列 $A\ (A_1,\ A_2,\ A_3,\ \dots,\ A_N)$。
正整数 $k$ 的 GCD 度 定义为 $A_1,\ A_2,\ A_3,\ \dots,\ A_N$ 中能被 $k$ 整除的数的个数。
请你求出所有大于等于 $2$ 的整数中，GCD 度最大的那个数。如果有多个 GCD 度最大的数，输出其中任意一个即可。

输入格式

输入以如下格式从标准输入读入：

$N$
$A_1\ \hspace{7pt} A_2\ \hspace{7pt} A_3\ \hspace{5pt} \dots\ \hspace{5pt} A_N$

输出格式

请输出所有大于等于 $2$ 的整数中，GCD 度最大的那个数。如果有多个 GCD 度最大的数，输出其中任意一个即可。

输入输出样例 #1

输入 #1

3
3 12 7

输出 #1

3

输入输出样例 #2

输入 #2

5
8 9 18 90 72

输出 #2

9

输入输出样例 #3

输入 #3

5
1000 1000 1000 1000 1000

输出 #3

1000

说明/提示

数据范围

• $1 \leq N \leq 100$
• $2 \leq A_i \leq 1000$
• 输入均为整数

样例解释 1

在 $3,\ 12,\ 7$ 中，有 $3,\ 12$ 这两个数能被 $3$ 整除，所以 $3$ 的 GCD 度为 $2$。不存在比这更大的 GCD 度，因此 $3$ 是正确答案。

样例解释 2

在本例中，$9$ 的 GCD 度为 $4$。$2$ 和 $3$ 的 GCD 度也同样为 $4$，所以输出 $2$ 或 $3$ 也可以。

由 ChatGPT 4.1 翻译