c语言pta最小公倍数
时间: 2023-07-13 08:12:10 浏览: 122
如何用c语言求最大公约数和最小公倍数
您好!计算两个数的最小公倍数可以通过先求出它们的最大公约数,然后通过公式计算得出。以下是一个示例代码:
```c
#include <stdio.h>
int main() {
int a, b, max, min, lcm;
printf("请输入两个正整数:\n");
scanf("%d%d", &a, &b);
// 求出最大值和最小值
max = a > b ? a : b;
min = a < b ? a : b;
// 计算最大公约数
for (int i = min; i >= 1; i--) {
if (max % i == 0 && min % i == 0) {
lcm = i;
break;
}
}
// 计算最小公倍数
lcm = a * b / lcm;
printf("%d和%d的最小公倍数为:%d\n", a, b, lcm);
return 0;
}
```
希望能够帮助到您!
阅读全文