C语言,用辗转相除法求最大公约数。
时间: 2023-09-02 10:09:55 浏览: 187
用辗转相除法求最大公约数
下面是使用辗转相除法求两个整数的最大公约数的 C 语言程序:
```c
#include <stdio.h>
int gcd(int a, int b) {
int r;
while (b != 0) {
r = a % b;
a = b;
b = r;
}
return a;
}
int main() {
int a, b;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
printf("%d 和 %d 的最大公约数是 %d\n", a, b, gcd(a, b));
return 0;
}
```
程序中定义了一个函数 `gcd`,使用辗转相除法求两个整数的最大公约数。在函数中,我们使用一个循环,每次将 `a` 取模 `b`,并将 `a` 赋值给 `b`,将 `b` 赋值给上一次的余数 `r`。当 `b` 为 0 时,循环结束,此时 `a` 的值就是两个整数的最大公约数。
在主函数中,我们首先输入两个整数,然后调用 `gcd` 函数求它们的最大公约数,并输出结果。
需要注意的是,程序中使用了格式化字符串,用来输出结果。
阅读全文