GCD++

GCD++

题目背景

相信大家都做过辗转相除求GCD的题目了,可是那个时候我们没有学习函数。那么在学习函数之后,这道题可以变得复杂一些了。

题目描述

现在给出\(n\)个数,请求出这\(n\)个数的最大公约数。保证(\(2\le n \le 100\)),且其中的每个数都在区间\([1,10000]\)之间。

输入格式

第一行,一个整数\(n\)。

第二行,\(n\)个整数,需要求解最大公约数的\(n\)个数。

输出格式

一个整数,为这\(n\)个数的最大公约数。

输入输出样例

输入#1

3
16 32 24

输出#1

8

输入#2

5
10 12 13 14 15

输出#2

1

信息

ID
1018
难度
2
分类
(无)
标签
递交数
52
已通过
25
通过率
48%
上传者