JavaScript 최대공약수 & 최소공배수 만들기

김예진·2021년 2월 12일
0

JavaScript 알고리즘

목록 보기
5/6
post-thumbnail

최대공약수

const gcd = (a, b) => b ? gcd(b, a % b) : a;

console.log(gcd(12, 18)); // 6

최소공배수

const gcd = (a, b) => b ? gcd(b, a % b) : a;

const lcm = (arr) => arr.reduce((a, b) => a * b / gcd(a, b));

console.log(lcm([2,6,8,14])); // 168

0개의 댓글