[프로그래머스] N개의 최소공배수 (JS)

hhkim·2023년 8월 7일
0

Algorithm - JavaScript

목록 보기
92/188
post-thumbnail

풀이 과정

  1. 각 요소에 대해 반복하면서 결과 누적: reduce()

코드

function solution(arr) {
  return arr.reduce((result, n) => lcm(result, n), 1);
}

function gcd(a, b) {
  const big = Math.max(a, b);
  const small = Math.min(a, b);
  const rest = big % small;
  return rest === 0 ? small : gcd(small, rest);
}

function lcm(a, b) {
  return (a * b) / gcd(a, b);
}

🦾

이전에 공부했던 최대공약수 구하는 유클리드 공식과 최소공배수에 공식을 다시 리마인드 할 수 있었던 문제

0개의 댓글