传统题 1000ms 256MiB

连续最大公因数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入n个正整数 ,求它们的最大公约数。

输入格式

输入第一行一个n,第二行n个数。

输出格式

输出一个整数,表示n数的最大公因数。

样例 #1

样例输入 #1

3
6 9 18

样例输出 #1

3

数据规模

1n201≤n≤20

1输入的n个数字1051≤输入的n个数字≤10^5

集训1 循环综合

未参加
状态
已结束
规则
IOI
题目
15
开始于
2023-7-2 8:30
结束于
2023-7-3 8:30
持续时间
24 小时
主持人
参赛人数
40