[Level 2] N개의 최소공배수

나며기·2021년 10월 5일
0

programmers

목록 보기
67/111
post-thumbnail
def gcd(n,m):
    n,m = sorted([n,m])
    while n:
        n,m = m%n,n
    return m

def lcm(n,m):
    return n*m//gcd(n,m)

def solution(arr):
    while len(arr) >= 2:
        arr.append(lcm(arr.pop(),arr.pop()))
    return arr[0]
profile
PLUS ULTRA

0개의 댓글