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

 

나의 풀이 (python 3.9 이상)

from math import lcm
from functools import reduce

def solution(arr):
    return reduce(lcm, arr)

 

 

 

나의 풀이 (gcd 이용)

from math import gcd
from functools import reduce

def solution(arr):
    return reduce(lambda a, b: a * b // gcd(a, b), arr)

 - gcd를 사용하지 못할 경우, 아리토스테네스의 체를 이용해 직접 구해주면 될듯