2313: 求多个数的最大公约数 multigcd [1*]
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：5
题目描述
输入n个正整数求它们的最大公约数。
输入
输入n个正整数求它们的最大公约数。
输出
它们的最大公约数。
样例输入 复制
3
2 4 8 样例输出 复制
2 提示
要求用子程序编程（提示：可用一个数组将n个数存放起来，然后求第一个数和第二个数的公约数，再求第三个数与前两个数公约数的公约数，这样求得前三个整数最大公约数……如此类推可求出n个整数的最大公约数）。N>2