프로그래머스 [Lv. 1] 최대공약수와 최소공배수 {언어 : Java}

문제 링크

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

프로그래머스

정답 코드

class Solution {
    public int gcd(int n, int m) {
        // m이 크다고 전제하고 게산
        int tmp = m;
        if (n > m) {
            m = n;
            n = tmp;
        }
        while (n > 0) {
            int o = m;
            m = n;
            n = o % n;
        }
        return m;
    }
    
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        int v = gcd(n, m);
        answer[0] = v;
        answer[1] = n * m / v;
        return answer;
    }
}

풀이 방법

• m이 크다는 전제하에 n이 0이 될 때까지 계산을 반복해서 최대공약수를 구한다.
• n과 m을 곱한 뒤 최대공약수로 나누면 최소공배수가 나온다.

느낀점

• 쉽지만 이해하고 외우는 것이 중요하다.