用C语言任意读入两个整数,输出他们的最小公倍数
时间: 2024-05-08 21:15:57 浏览: 44
计算两个整数的最小公倍数.docx
```
#include <stdio.h>
int main() {
int num1, num2, max, min, i, lcm;
printf("请输入两个整数:\n");
scanf("%d%d", &num1, &num2);
max = num1 > num2 ? num1 : num2;
min = num1 < num2 ? num1 : num2;
for (i = 1; i <= max; i++) {
lcm = max * i;
if (lcm % min == 0) {
printf("%d和%d的最小公倍数为:%d\n", num1, num2, lcm);
break;
}
}
return 0;
}
```
使用辗转相除法求最小公倍数的代码如下:
```
#include <stdio.h>
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
int main() {
int num1, num2, lcm;
printf("请输入两个整数:\n");
scanf("%d%d", &num1, &num2);
lcm = num1 * num2 / gcd(num1, num2);
printf("%d和%d的最小公倍数为:%d\n", num1, num2, lcm);
return 0;
}
```
阅读全文