问题1178--求多个数的最大公约数

1178: 求多个数的最大公约数

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 19
[提交] [状态] [讨论版] [命题人:]

题目描述

输入n个数,输出这n个数的最大公约数。所谓最大公约数,指的是是所有数的因子当中最大的那个数。
比如 4  6  8这三个数的最大公约数是2
比如 8  12 20的最大公约数是4


输入

两行
第一行为整数n(n<1000),表示接下来有多少个整数
第二行为n个整数

输出

这n个数的最大公约数

样例输入 Copy

3
4 6 8

样例输出 Copy

2

来源/分类