유클리드 호제법을 이용한 최소공배수 구하기

최대공약수를 구하는 코드

    public static long gcd(long A, long B) {
        if (B == 0) return A;
        return gcd(B, A % B);
    }

 

위 함수를 이용하여 최소공배수를 구하는 코드

System.out.println(A * B / gcd(A, B));