c语言辗转相除法求最小公倍数和最大公约数
时间: 2023-09-27 15:09:02 浏览: 121
C语言找两个数的最大公约数(辗转相除法)
好的,我了解了你的要求。关于你的问题,C语言可以使用辗转相除法求最大公约数和最小公倍数。这里是一个示例代码:
```c
#include <stdio.h>
int main() {
int num1, num2, gcd, lcm, temp;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
// 求最大公约数
temp = num1 % num2;
while (temp != 0) {
num1 = num2;
num2 = temp;
temp = num1 % num2;
}
gcd = num2;
// 求最小公倍数
lcm = (num1 * num2) / gcd;
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```
希望能帮到你。如果你有其他问题,欢迎继续问我。
阅读全文