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

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        int LCM = 0;    // Least Common Multiple, 최소공배수
        int GCD = 0;    // Greatest Common Divisor, 최대공약수
        
        for (int i = 1; i <= n && i <= m; i++) {
            if (n % i == 0 && m % i == 0) LCM = i;
        }
        GCD = (n * m) / LCM;
        
        answer[0] = LCM;
        answer[1] = GCD;
        return answer;
    }
}