C++ 计算两个正整数的最小公倍数

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