c_cpp GCD和LCM

Posted 2021-05-14

// Greatest common divisor
int gcd(int a, int b) { return (b == 0) ? a : gcd(b, a % b); }

// Least common multiple
int lcm(int a, int b) { return a * (b / gcd(a, b)); }