c语言求最大公约数不要用递归函数
时间: 2024-11-11 18:13:58 浏览: 26
C语言求最大公约数及最小公倍数.pdf
在C语言中,我们可以使用欧几里得算法(也称为辗转相除法)来求两个整数的最大公约数(GCD),这种方法是一种迭代的方式,避免了递归。以下是简单的非递归版GCD计算的步骤:
1. 定义一个函数,通常命名为`gcd`,接受两个整数作为输入参数。
2. 检查其中一个数是否为0,如果是,则另一个数就是GCD(因为任何数和0的最大公约数都是那个数本身)。
3. 如果不是0,用较大的数去除以较小的数,得到余数。
4. 将较小的数替换为余数,然后再次执行第2步,直到余数为0。
5. 当余数为0时,较小的数即为GCD。
以下是对应的C语言代码实现:
```c
#include <stdio.h>
int gcd(int a, int b) {
while (b != 0) {
int temp = a % b;
a = b;
b = temp;
}
return a;
}
int main() {
int num1, num2;
printf("请输入两个整数:");
scanf("%d %d", &num1, &num2);
int result = gcd(num1, num2);
printf("这两个数的最大公约数是:%d\n", result);
return 0;
}
```
阅读全文