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]));
'알고리즘 문제' 카테고리의 다른 글
Programmers Level 3 멀리 뛰기 (0) | 2018.01.28 |
---|---|
Programmers Level 3 시저 암호 (0) | 2018.01.28 |
Programmers Level 2 이상한 문자만들기 (0) | 2018.01.28 |
Programmers Level 2 2016년 (0) | 2018.01.28 |
Programmers Level 2 JadenCase문자열 만들기 (2) | 2018.01.28 |