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

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

프로그래머스

 

풀이

lcg() : a와 b의 최대공약수를 구한다 (유클리드 호제법 이용)

lcm() : a와 b의 최소공배수를 구한다 (a*b/최대공약수 = 최소공배수 이용)

arr 배열을 돌면서 최소공배수를 계속 구하며 업데이트해나가면 끝!

function lcg(a, b) {
    if(b===0) {
        return a;
    }
    return lcg(b, a%b);
}

function lcm(a, b) {
    let tmp = a>b ? lcg(a,b) : lcg(b,a);
    return a/tmp*b;
}

function solution(arr) {
    let answer = arr[0];
    for(let i=1; i<arr.length; i++) {
        answer = lcm(answer, arr[i]);
    }
    return answer;
}