[JS] N개의 최소공배수

유클리드 호제법을 활용한 최소공배수 구하는 방식으로 해결하였다. 간단하게만 설명하자면 24, 18 두개의 최소공배수를 구하기 위해서는 우선 최대공약수를 구해야한다. 24 % 18 => 6 18 % 6 = 0 이런방식으로 a % b = c b % c = d d % e = f ... 해서 나머지가 0일때까지 나눠주면 되는데 이때 0으로나올때의 마지막 값이 최대공약수이다. 최소공배수는 두자연소의 곱 * 최대공약수를 하면 나온다. function solution(arr) { const getGCD = (a,b) => { if (a%b===0) return b return getGCD(b,a%b) } const getLCM = (a,b) => a*b/getGCD(a,b) return arr.reduce((a,c)..