
[level 2] N개의 최소공배수
·
알고리즘/JavaScript
문제 풀이 코드 const calcuGCD = (n, m) => { return n % m == 0 ? m : calcuGCD(m, n % m); }; function solution(arr) { let gcd = calcuGCD(arr[0], arr[1]); let lcm = (arr[0] * arr[1]) / gcd; for (let i = 2; i < arr.length; i++) { gcd = calcuGCD(lcm, arr[i]); lcm = (lcm * arr[i]) / gcd; } return lcm; } 풀이 과정 여러 수의 최소공배수를 구하는 방법은 다음과 같다. 1. A 와 B 의 최소공배수를 구한다. 2. 1의 최소공배수와 C의 최소공배수를 구한다. 3. 2의 최소공배수와 D의 최소공..