c_cpp lcm，最小公倍数，gcd，最大公约数

Posted 2021-05-14

int lcm(int a, int b) {
    return a * (b / gcd(a, b)); // write a*b/gcd(a,b) may overflow
}

int gcd(int a, int b) {
    if(b == 0) return a;
    return gcd(b, a%b);
}