최대공약수와 최소공배수

class Solution {
    public int[] solution(int n, int m) {
        int a = n, b = m;
        int[] answer = new int[2];
 
        // 유클리드 호제법
        while (b != 0) {
            int r = a % b;
            a = b;
            b = r;
        }
        answer[0] = a;
        answer[1] = n * m / a;
        return answer;
    }
}

유클리드 호제법으로 구한 최대공약수 a를 n * m에 나누게 되면 최소공배수가 된다.