[프로그래머스] 최대공약수와 최소공배수

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        answer[0] = 1; //최대공약수
        for(int i=Math.min(n,m);i>0;i--){
            if(n%i==0 && m%i==0){
                answer[0] = i;
                break;
            } 
        }
        
        answer[1] = (n*m)/answer[0]; //최소공배수 구하는 법
        return answer;
    }
}

아님 재귀함수로도 풀 수 있다.