LV.2 :: N개의 최소공배수

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

프로그래머스

 

function solution(arr) {
    let answer = arr[0];  // 첫 번째 값을 초기값으로 설정
    for (let i = 1; i < arr.length; i++) {
        answer = lcm(answer, arr[i]);  // 순차적으로 최소공배수를 구함
    }
    return answer;
}

// 두 수의 최소공배수 구하기
function lcm(a, b) {
    return (a * b) / gcd(a, b);
}

// 두 수의 최대공약수 구하기
function gcd(a, b) {
    return b === 0 ? a : gcd(b, a % b);
}