Type: FileIO (gcd) 1000ms 256MiB

gcd-simple

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

最大公约数

题目描述

给你一行 nn 个数 aia_i , 请找到最大的数字, 可以把最多的 aia_i 整除, 当然 11 要除外.

数据格式

输入格式

第一行一个整数 nn,

第二行 nn 个整数 aia_i

输出格式

输出一个整数, 表示最大的可以整除最多 aia_i 的数字

样例

3
4 5 6
2
3
8 9 72
9

样例2解释

8899 都可以整除两个数字, 但是 99 是较大的

数据范围

1<=n<=1001 <= n <= 100

1<=ai<=10001 <= a_i <= 1000

注意

需要读写文件, 读入文件名为 gcd.in, 输出文件名为 gcd.out

[NOI蓝图杯] 八月月赛-复现赛

Not Attended
Status
Done
Rule
Ledo
Problem
10
Start at
2023-8-8 0:00
End at
2023-9-1 4:00
Duration
580 hour(s)
Host
Partic.
28