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

# 유클리드 호제법을 활용한 풀이
# 해당 문제에서 import math로 사용한 lcm을 사용할 수 없었다. 왜지..?

def gcd(x,y):
    while y: x,y = y, x%y
    return x

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

def solution(arr):
    result = 0
    for i in arr:
        if result == 0: result = i
        else: result = lcm(result, i)
    return result

 

# import math로 사용한 풀이

def solution(arr):
    result = 0
    for i in arr:
        if result == 0: result = i
        else:
            result = math.lcm(result, i)
    return result