用c语言写用辗转相除法求两个整数的最大公约数
时间: 2024-05-15 14:17:50 浏览: 102
C语言求最大公约数和最小公倍数算法总结
5星 · 资源好评率100%
好的,我知道了。以下是用c语言写用辗转相除法求两个整数的最大公约数的代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (a % b == 0) {
return b;
} else {
return gcd(b, a % b);
}
}
int main() {
int a, b, result;
printf("请输入两个整数:");
scanf("%d%d", &a, &b);
result = gcd(a, b);
printf("最大公约数是:%d\n", result);
return 0;
}
```
上述代码中,`gcd()`函数采用了辗转相除法(也称欧几里得算法),递归地求解两个整数的最大公约数。在`main()`函数中,通过用户输入获取两个整数,并调用`gcd()`函数求解它们的最大公约数,最后输出结果。
阅读全文