#include <stdio.h> /* 请在这里填写答案 */ int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d",gcd(a,b)); return 0; }
时间: 2024-01-14 15:04:45 浏览: 107
(完整word版)大学C语言考试题库(含标准答案).doc
这是一个简单的 C 语言程序,它要求用户输入两个整数,然后输出它们的最大公约数。程序中缺少一个 gcd 函数的定义,需要你在 #include <stdio.h> 之后添加一个函数定义,来实现求最大公约数的功能。你可以使用任何你喜欢的算法来实现这个函数。下面是一个示例程序,使用辗转相除法实现了 gcd 函数:
```c
#include <stdio.h>
int gcd(int a, int b) {
if(b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int a, b;
scanf("%d%d", &a, &b);
printf("%d", gcd(a, b));
return 0;
}
```
阅读全文