프로그래머스 > N개의 최소공배수

 

1. 이번 문제는 유클리드 호제법을 알고 있다면 쉽게 접근해서 문제를 풀 수 있다.

2. 최대공약수를 넘겨주어서 나눠주는 방법으로 접근했다.

3. 유클리드 알고리즘이란 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘으로. 상대방 수를 나누어 원하는 수를 얻는 알고리즘이다.

 

function solution(arr) {
    return arr.reduce((acc, cur) => (acc * cur) / gcd(acc, cur));
    
    function gcd (a, b) {
        if (b === 0) return a;
        return gcd(b, a % b);
    }
}

 

https://coding-factory.tistory.com/599

[Algorithm] 유클리드 호제법 - 최대공약수(GCD) 구하기