采用递归方法编写计算最大公约数的函数,在主函数中调用该函数计算并输出从键盘任意输入的两整数的最大公约数
时间: 2024-02-19 17:58:34 浏览: 58
用递归算法实现两个整数最大公约数的计算
3星 · 编辑精心推荐
好的,以下是采用递归方法实现计算最大公约数的代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int num1, num2;
printf("请输入两个整数:\n");
scanf("%d %d", &num1, &num2);
int result = gcd(num1, num2);
printf("%d和%d的最大公约数为:%d\n", num1, num2, result);
return 0;
}
```
递归的实现思路是:如果 b 等于 0,则 a 就是最大公约数;否则,计算 b 和 a 除以 b 的余数,然后递归调用 gcd 函数,将 b 和余数作为参数传入,直到 b 等于 0。
阅读全文