问题 2827 --求多个数的最大公约数 multigcd [1*]

2827: 求多个数的最大公约数 multigcd [1*]

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

题目描述

求多个数的最大公约数 文件名:multigcd
【问题描叙】
输入n个正整数求它们的最大公约数。(提示:可用一个数组将n个数存放起来,然后求第一个数和第二个数的公约数,再求第三个数与前两个数公约数的公约数,这样求得前三个整数最大公约数……如此类推可求出n个整数的最大公约数)。N>2

Input

 

Output

 

Sample Input

 【输入样例】
3
2 4 8 

Sample Output

 【输出样例】
  2 

Hint

 要求用子程序编程

来源

 

[提交][状态]