[프로그래머스/Java] N개의 최소공배수

-Code

class Solution {
    public int solution(int[] arr) {
        int answer = 1;
        for (int num : arr) {
            answer = answer * num / getGcd(num, answer);
        }
        return answer;
    }

    public static int getGcd(int num1, int num2) {
        return num2 == 0 ? num1 : getGcd(num2, num1 % num2);
    }
}