본문 바로가기

알고리즘 문제

Programmers Level 3 N개의 최소공배수

def nlcm(num):

    answer = num[0]

    for i in range(1,len(num)):

        number = num[i]

        high = max(number,answer)

        low = min(number,answer)

        answer = high*low //gcd(high,low)

    return answer

def gcd(high,low):

    if low == 0 : return high

    else : return gcd(low,high%low)

# 아래는 테스트로 출력해 보기 위한 코드입니다.

print(nlcm([2,6,8,14]));