C语言实现求N个数的公约数
时间: 2024-01-27 19:04:42 浏览: 19
以下是求N个数的公约数的C语言实现:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int n, i, num, result;
printf("请输入数字个数:");
scanf("%d", &n);
printf("请输入这%d个数字:", n);
scanf("%d", &num);
result = num;
for (i = 1; i < n; i++) {
scanf("%d", &num);
result = gcd(result, num);
}
printf("这%d个数字的最大公约数为:%d\n", n, result);
return 0;
}
```
其中,`gcd`函数用于求两个数的最大公约数,使用递归实现。在`main`函数中,首先输入数字个数和第一个数字,然后循环输入剩余的数字,并将它们依次和之前求得的最大公约数求最大公约数,最终输出结果。