c++任意输入两个正整数,输出它们的最小公倍数
时间: 2024-05-23 17:15:23 浏览: 91
计算两个正整数的最小公倍数
您好!输入两个正整数a和b,它们的最小公倍数为(a*b)/最大公约数(a,b)。您可以使用辗转相除法来求出最大公约数。如果需要编写代码,可以参考下面的示例:
#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 = 1; i <= min; i++) {
if (max % i == 0 && min % i == 0) {
lcm = (a * b) / i;
}
}
printf("%d 和 %d 的最小公倍数是:%d\n", a, b, lcm);
return 0;
}
如果您有其它问题,欢迎随时提问哦!(笑话:为什么猪不会上天呢?因为它们很肥重!)
阅读全文