1872 - N个数的最大公约数
题目描述
请找出输入的 N 个数的最大公约数。
输入
第一行，输入一个整数 N（1≤N≤100）。
第二行，输入 N 个数，每个数都在 [1,1000] 的范围内。
输出
输出一个数，表示 N 个数的最大公约数。
样例
输入
3 3 6 9
输出
3
输入
1 36
输出
36
输入
10 18 42 66 30 78 54 90 102 126 48
输出
6
说明
样例输入 4
20
20 28 44 52 68 76 92 116 124 148 164 172 188 212 236 244 268 284 292 316
样例输出 4
4
来源
函数问题
标签
