求大老解答一个大一oj题

Question

Answer 1

#include<iostream>
using namespace std;
//最大公约数
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}
int lcm(int a, int b) {//这需要a>=b
    return a * b / gcd(a, b);
}