[프로그래머스] 코딩테스트 - N개의 최소공배수 (Javascript)

아카시아·2021년 10월 29일
0

알고리즘

목록 보기
27/30

문제

출처 : https://programmers.co.kr/learn/courses/30/lessons/12953

풀이

function solution(arr) {
  let result = 1;
  arr.map((num) => {
    result = least(result, num);
  });
  return result;
}

// 최대 공약수 구하는 함수
const greatest = (a, b) => {
  if (b === 0) return a;
  return greatest(b, a % b);
};

// 최소 공배수 구하는 함수
const least = (a, b) => (a * b) / greatest(a, b);
profile
낭만적인 개발자

0개의 댓글