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

from math import gcd
def lcm(x,y):
    return x*y // gcd(x,y)

def solution(arr):
    while True:
        arr.append(lcm(arr.pop(), arr.pop()))
        if len(arr) == 1:
            return arr[0]

최대공약수, 최소공배수를 활용해서

N개의 최소공배수를 구한다.

list에서 2개의 원소를 꺼내 최대공약수를 구한뒤 다시 list에 삽입

 

 

 

 

출처: brownbears.tistory.com/454