[프로그래머스]연습문제 : 최대공약수와 최소공배수 (level 1)

https://programmers.co.kr/learn/courses/30/lessons/12940

코딩테스트 연습 - 최대공약수와 최소공배수 | 프로그래머스

 

 

class Solution {
    public int[] solution(int n, int m) {
 
        // GCD * LCM == n * m 응용
        int iGCD = GCD(n, m);
        int iLCM = n * m / iGCD;
 
        return new int[] { iGCD, iLCM };
    }
    
    // 최대공약수 구하기
    private int GCD(int A, int B) {
 
        if (B == 0) {
            return A;
        }
        return GCD(B, A % B);
    }
}

 

 

유클리드 호제법을 이용하였다.