传统题 1000ms 256MiB

连续最大公因数

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

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

3
6 9 18

样例输出 #1

3

数据规模

数据范围很小。

L2-第07次课-约数和质数

未认领
状态
已结束
题目
11
开始时间
2024-4-1 0:00
截止时间
2024-9-19 23:59
可延期
24 小时