알고리즘 문제
Programmers Level 3 N개의 최소공배수
원펀만
2018. 1. 28. 01:03
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]));