题目描述 给定两个正整数,计算这两个数的最小公倍数。 输入 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。 输出 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
时间: 2024-03-15 22:44:06 浏览: 87
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
好的,我可以帮您解决这个问题。以下是一个 C++ 程序的示例代码,可以实现计算两个正整数的最小公倍数。
```c++
#include <iostream>
using namespace std;
// 声明函数
int gcd(int x, int y);
int main()
{
int a, b;
while (cin >> a >> b)
{
// 计算最小公倍数
int lcm = a * b / gcd(a, b);
// 输出结果
cout << lcm << endl;
}
return 0;
}
// 定义函数
int gcd(int x, int y)
{
int r;
while (y > 0)
{
r = x % y;
x = y;
y = r;
}
return x;
}
```
这个程序中,先定义了一个 `gcd()` 函数用来求两个数的最大公约数,然后循环输入两个不大于 1000 的正整数 `a` 和 `b`,计算它们的最小公倍数并输出结果。
阅读全文