프로그래머스 - N개의 최소공배수

이서현·2021년 8월 5일
0

Algorithm

목록 보기
71/76
post-thumbnail

08.05에 푼 문제입니다.🌷

풀이법

n개의 최소 공배수는
a,b 의 최소공배수를 구하면 다시 그 최소공배수와 c의 최소공배수를 구하면 된다.
음 토너먼트? 같이😎

코드

function solution(arr) {
    while(arr.length>1){
        let a = arr.pop()
        let b = arr.pop()
        arr.push(a * b / gcd(a, b))
    }
    return arr[0];
}

function gcd(minNum, maxNum){
  return (minNum % maxNum) === 0 ? maxNum : gcd(maxNum, minNum % maxNum);
}
profile
안녕하세요. 이서현입니다( ღ'ᴗ'ღ )

0개의 댓글