算法基础

最大公约数

public static long gcd(long a, long b) {
    return (a % b == 0) ? b : gcd(b, a % b);
}

最小公倍数

public static long lcm(long a, long b) {
    return a / gcd(a, b) * b;
}