C语言编写一程序:输入两个正整数a和b,求其最小公倍数
时间: 2024-05-13 20:15:04 浏览: 120
C语言113题
以下是C语言程序,用于求两个正整数a和b的最小公倍数:
```c
#include <stdio.h>
int main() {
int a, b, max;
printf("请输入两个正整数a和b:\n");
scanf("%d %d", &a, &b);
// 求出a和b的最大公约数
for (int i = 1; i <= a && i <= b; i++) {
if (a % i == 0 && b % i == 0) {
max = i;
}
}
// 最小公倍数为a和b的乘积除以最大公约数
int min = a * b / max;
printf("最小公倍数为:%d\n", min);
return 0;
}
```
运行程序后,输入两个正整数a和b,程序会输出它们的最小公倍数。
阅读全文