[プログラマ#JS]N個の最小公倍数

質問する

解決する

コード#コード#

function solution(arr) {
  // 최대공약수 구하기
  const gcd = (a, b) => (b ? gcd(b, a % b) : a);

  // 최소공배수 구하기
  // const lcd = (a * b) / gcd(a, b);

  // 여러 개의 최소공배수 구하기
  // reduce 사용 2 => 6 => 24 => 168
  return arr.reduce((a, b) => (a * b) / gcd(a, b));
}