[Programmers] 최대공약수와 최소공배수 (JAVA)

프로그래머스

 

풀이

 

유클리드 호제법 사용해서 풀어줬다.

최소공배수 = A * B / 최대공약수 라는 점

 

전체코드

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = {gcd(n, m), n*m/gcd(n,m)};
        return answer;
    }
    static int gcd(int x, int y){
        if(y == 0) return x;
        return gcd(y, x%y);
    }
}