프로그래머스 - 최대공약수와 최소공배수 (JAVA)

---

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        int a = Math.max(n,m);
        int b = Math.min(n,m);

        while(b != 0){
            int num = a % b;
            a = b;
            b = num;
        }

        //최대공약수를 answer[0]에 저장
        answer[0] = a;

        //최소공배수 = (두 수의 곱) / 최대공약수
        answer[1] = (n * m) / a;

        return answer;
    }
}