在C语言中利用for循环一及辗转相除法求最大公约数和最小公倍数
时间: 2023-05-14 07:06:27 浏览: 171
C语言实现最大公约数和最小公倍数算法
可以使用以下代码实现:
```c
#include <stdio.h>
int main() {
int a, b, x, y, t, gcd, lcm;
printf("请输入两个正整数:\n");
scanf("%d %d", &x, &y);
a = x;
b = y;
// 求最大公约数
for (t = a % b; t != 0; t = a % b) {
a = b;
b = t;
}
gcd = b;
// 求最小公倍数
lcm = x * y / gcd;
printf("%d 和 %d 的最大公约数是 %d\n", x, y, gcd);
printf("%d 和 %d 的最小公倍数是 %d\n", x, y, lcm);
return 0;
}
```
这段代码利用了 for 循环和辗转相除法求解最大公约数和最小公倍数。
阅读全文