[프로그래머스/Java] Lv.1 최대공약수와 최소공배수

문제

 

 

반응형

---

풀이

 

 

 

class Solution {
    public static int getGCD(int n, int m) {        //최대공약수 구하는 메소드
            if(n%m == 0) {
                return m;
            }
            return getGCD(m, n%m);
        }
        
    public static int getLCM(int n, int m) {        //최소공배수 구하는 메소드
            return n*m/getGCD(n, m);
        }
    
    public int[] solution(int n, int m) {
        int[] answer = {getGCD(n, m), getLCM(n, m)};
        
        return answer;
    }
}

---