最大公约数与最小公倍数

最大公约数

//Greatest Common Divisor
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

最小公倍数

//Least Common Multiple
int lcm(int a, int b) {
    int d = gcd(a, b);
    return a / d * b;
}