cpp题目描述给定两个正整数计算这两个数的最小公倍数。输入格式输入包含多组测试数据每组只有一行包括两个不大于1000的正整数。输出格式对于每个测试用例给出这两个数的最小公倍数每个实例输出一行。输入输出样例样例 1输入样例 复制20 1518 27输出样例 复制6054

#include 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; }