单点时限: 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$。
8 2 3 5 7 11 13 17 19
1
4 16 64 16 32
16