45. 最大公约数

单点时限: 1.0 sec

内存限制: 256 MB

定义函数 arrayGCD 计算一个数组中 $n$ 个整数的最大公约数。

#include <stdio.h>
//********** Specification of arrayGCD **********
int arrayGCD(int *p, int n)
/* PreCondition:  
      p 指向一个整数数组,n 范围为 1-100
   PostCondition: 
      返回 p 所指数组的 n 个元素的最大公约数
*/
{

}

/*******************************************************/
int main() {
    int a[100], n, i;
    scanf("%d", &n);
    for (i = 0; i < n; i++) scanf("%d", &a[i]);
    printf("%d\n", arrayGCD(a, n));
    return 0;
}

输入格式

$1 \le n \le 100$。

对于 $40\%$ 的数据,$1 \le p[i] \le 100$。

对于 $100\%$ 的数据,$1 \le p[i] \le 10^9$。

样例

Input
8
2 3 5 7 11 13 17 19
Output
1
Input
4
16 64 16 32
Output
16

309 人解决,379 人已尝试。

394 份提交通过,共有 1247 份提交。

2.3 EMB 奖励。

创建: 2 年,9 月前.

修改: 2 年,8 月前.

最后提交: 1 周,6 天前.

来源: 2018 程序设计基础期末考

题目标签