from functools import reduce

def getLCM(a, b):
    c, d = max(a, b), min(a, b)
    while c != d:
        temp = c - d
        c, d = max(temp, d), min(temp, d)

    return a * b // c

def nlcm(num):
    return reduce(getLCM, num, 1)

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(nlcm([2,6,8,14]))

168

유클리드 호제법을 이용했는데도 속도가 너무 오래 걸립니다. 어떻게 해야 속도를 높일 수 있을까요?