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

#include using namespace std;

int gcd(int a, int b) { // 求最大公约数 if (b == 0) { return a; } return gcd(b, a % b); }

int lcm(int a, int b) { // 求最小公倍数 return a * b / gcd(a, b); }

int main() { int a, b; cin >> a >> b; cout << lcm(a, b) << endl; return 0; }