최대공약수, 최소공배수

최대공약수 GCD (유클리드 호제법 Euclidean Algorithm)

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

 

최소공배수 LCM

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

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