N개의 최소공배수

class Solution {
    public static int getLCM(int n, int m) {
        int a = n, b = m;
        // 유클리드 호제법
        while (b != 0) {
            int r = a % b;
            a = b;
            b = r;
        }
        return n * m / a;
    }
    public int solution(int[] arr) {
        int answer = arr[0];
        for (int i = 0; i < arr.length - 1; i++) {
            answer = getLCM(answer, arr[i + 1]);
        }
        return answer;
    }
}

최소공배수를 구하고, 이를 다시 인자로 넘겨 반복하였다.