题目要求:
1给定两个正整数,计算其最小公倍数
2输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数
3每个用例输出其最小公倍数,占一行

题目要求:
1给定两个正整数,计算其最小公倍数
2输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数
3每个用例输出其最小公倍数,占一行

#include <iostream>
using namespace std;
// 计算最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 计算最小公倍数
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
int main() {
int a, b;
// 读取多组数据
while (cin >> a >> b) {
cout << lcm(a, b) << endl;
}
return 0;
}
这是一个基本的数学问题,可以通过计算两个数的最大公约数 (GCD),然后使用公式 lcm(a, b) = |a*b| / gcd(a, b) 来找到最小公倍数 (LCM)。
这个程序会一直读取输入,直到没有更多的数据。对于每一对输入的整数,它都会计算并输出它们的最小公倍数。