用辗转相除法求两个整数的最大公约数代码c语言
时间: 2024-05-04 14:21:13 浏览: 89
辗转相除法求两个数的最大公约数
下面是使用辗转相除法求两个整数的最大公约数的 C 语言代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main() {
int x, y;
printf("Enter two integers: ");
scanf("%d%d", &x, &y);
printf("The GCD of %d and %d is %d\n", x, y, gcd(x, y));
return 0;
}
```
在上面的代码中,`gcd` 函数使用了辗转相除法计算两个整数的最大公约数。在 `main` 函数中,我们首先从用户输入读取两个整数,然后调用 `gcd` 函数,并将结果打印出来。
阅读全文