프로그래머스 LEVEL 2(N개의 최소공배수)

image

  • 사용 언어 : javascript

  • 해결 날짜 : 2022-09-18

  • 해결 방법 :
    • 유클리드 호제법 사용
    • arr을 돌며 원소마다 최소공배수를 구함
  • 회고 :
    • x

  • 코드

    const gcd = (a, b) => {
    return b === 0 ? a : gcd(b, a % b);
};

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

function solution(arr) {
    let answer = 1;
    while (arr.length) answer = lcm(answer, arr.pop());
    return answer;
}
  • 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges