求2个数的最大公约数c语言
时间: 2024-01-27 14:05:28 浏览: 75
最大公约数和最小公倍数C语言实现.zip
可以使用辗转相除法来求两个数的最大公约数,具体实现代码如下:
```c
#include <stdio.h>
int gcd(int a, int b) {
int tmp;
while (b) {
tmp = a % b;
a = b;
b = tmp;
}
return a;
}
int main() {
int num1, num2;
printf("请输入两个整数:");
scanf("%d %d", &num1, &num2);
printf("最大公约数是:%d\n", gcd(num1, num2));
return 0;
}
```
其中 `gcd` 函数为求最大公约数的函数,使用了辗转相除法来实现。在 `main` 函数中,先读入两个整数,然后调用 `gcd` 函数求出它们的最大公约数并输出结果。
阅读全文