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

class Solution {
    public int[] solution(int n, int m) {
        int GCD = 0;
        int min = (n <= m) ? n : m;
        for (int i = min; i >0; i--) {
            if (n % i == 0 && m % i == 0) {
                GCD = i;
                break;
            }
        }
        int commonMultiply = n * m / GCD;
        return new int[]{GCD, commonMultiply};
    }
}