C语言求两个数的最大公倍数和最小公倍数
时间: 2023-10-29 07:06:05 浏览: 148
C语言求最大公约数和最小公倍数
好的,我可以帮您解决这个问题。两个数的最大公约数可以通过辗转相除法求解,而最小公倍数可以通过两个数的乘积除以它们的最大公约数得到。以下是用C语言求解两个整数的最大公倍数和最小公倍数的代码示例:
```c
#include <stdio.h>
// 定义求最大公约数函数
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
int main() {
int x, y;
printf("请输入两个整数:");
scanf("%d %d", &x, &y);
int max = gcd(x, y); // 求最大公约数
int min = x * y / max; // 求最小公倍数
printf("%d和%d的最大公倍数是%d,最小公倍数是%d\n", x, y, max, min);
return 0;
}
```
请确认您是否清楚了我的回答。
阅读全文