[230414] N개의 최소공배수

 

 

문제

 

 

풀이

function solution(arr) {
    const getGCD = (a, b) => a % b === 0 ? b : getGCD(b, a % b);
    const getLCM = (a, b) => a * b / getGCD(a, b);
    
    return arr.reduce((a,b) => getLCM(a, b));
}

이전에 유클리드 호제법을 이용한 최대공약수(GCD), 최소공배수(LCM) 공식을 이용하여 풀이했다.