10457: 求多个数的最大公约数 multigcd
[命题人 : ]
题目描述
求多个数的最大公约数 文件名：multigcd
【问题描叙】
输入n个正整数求它们的最大公约数。（提示：可用一个数组将n个数存放起来，然后求第一个数和第二个数的公约数，再求第三个数与前两个数公约数的公约数，这样求得前三个整数最大公约数……如此类推可求出n个整数的最大公约数）。N>2
【问题描叙】
输入n个正整数求它们的最大公约数。（提示：可用一个数组将n个数存放起来，然后求第一个数和第二个数的公约数，再求第三个数与前两个数公约数的公约数，这样求得前三个整数最大公约数……如此类推可求出n个整数的最大公约数）。N>2
Input
Output
Sample Input
【输入样例】
3
2 4 8
Sample Output
【输出样例】
2
Hint
要求用子程序编程
样例输入 复制
样例输出 复制