N개의 최소공배수

두 수의 최소공배수 : 두 수 곱하기 / 두 수의 최대공약수

반복문으로 배열에 존재하는 모든 원소의 최소공배수를 구해나가면 된다!

class Solution {
    public int solution(int[] arr) {
        int answer = arr[0];

        for (int i = 1; i < arr.length; i++) {
            answer = lcm(answer,arr[i]);
        }

        return answer;
    }

    public static int gcd(int a, int b){ // 유클리드 호제법 최대 공약수 구하기
        if(b == 0) return a;
        else return gcd(b,a%b);
    }

    public static int lcm(int a, int b){
        return a*b/gcd(a,b);
    }
}