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

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

 

 

 

 

갓택오버플로우

https://stackoverflow.com/questions/47047682/least-common-multiple-of-an-array-values-using-euclidean-algorithm

Least Common Multiple of an array values using Euclidean Algorithm

 

** Javascript

 

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

function solution(arr) {
    return arr.reduce(lcm);;
}

 

 

 

 

** Python

 

def gcd(a, b):
    return gcd(b % a, a) if a != 0 else b 
def solution(arr):
    answer = arr[0]
    for a in arr:
        answer = a * answer / gcd(a, answer)
    return answer