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

 

 

 

 

---

 

 

나의 풀이

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        int j = 0;
        int max = 0;
        
        for(int i = 1; i <= n ; i++) {
            if(n % i == 0 && m % i == 0) {
                max = i;
            }
        }
        answer[0] = max;
        
        int min = ( n * m ) / max; 
        answer[1] = min;
        
        return answer;
    }
}

 

 

최대공약수는 유클리드 호제법을 이용해서 푼다고 하는데.. 음