AT_abc182_b.[ABC182B] Almost GCD

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个数列 $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
```
3
3 12 7
```
输出#1
```
3
```
输入#2
```
5
8 9 18 90 72
```
输出#2
```
9
```
输入#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 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页