최대공약수와 최소공배수

풀이

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = {0,0};
        int max = n;
        int min = m;
        if(n <= m){
            max = m;
            min = n;
        }
        
        if(max%min == 0){
            answer[0] = min;
            answer[1] = max;
        }else{
            for(int i=min; i>=1; i--){
                if(min%i ==0 && max%i ==0){
                    answer[0] = i;
                    answer[1] = min*max / i;
                    break;
                }
            }
            
            
        }
        return answer;
    }
}

 

프로그래머스