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

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12940

프로그래머스

 

코드

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        
        int min = Math.min(n,m);
        int max = 0;
        for(int i=1; i<=min; i++){
            if(n%i==0 && m%i==0){
                max = Math.max(max,i);
            }
        }
        answer[0]=max; //최대 공약수
        answer[1]=(n*m)/max; //최소공배수
        return answer;
    }
}