1 辗转相除 最大公约数 最小公倍数

公式：a * b = gcd * lcm

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

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

补： gcd(ka, kb) = k * gcd(a, b)

        lcm(ka, kb) = k * lcm(a, b)