[프로그래머스][JAVA]Level 2 : N개의 최소공배수

https://school.programmers.co.kr/learn/courses/30/lessons/12953

프로그래머스

 

 

 

 

 

---

유클리드 호제법을 이용하여 

최대공약수와 최대공배수를 반복해서 구하면서 풀이.

 

 

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

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

        return answer;
    }
    static int gcd(int a, int b){
        if(b==0) return a;
        return gcd(b,a%b);
    }
    static int lcm(int a, int b){
        return a*b/gcd(a,b);
    }
}