programmers | Lv2. N개의 최소 공배수 [Python]

💡 Python 3

🔗 문제

N개의 최소공배수 [Link]

💻 코드

최대 공약수 함수를 만들었는데,, math 라이브러리에 있었다..ㅎㅎ ㅠ

def solution(arr):
    def gcd(m, n):
        if n > m: m, n == n, m
        while True:
            mod = m % n
            if mod == 0: break
            m, n = n, mod
        return n
    m = arr[0]
    for e in arr:
        m = e * m / gcd(e, m)
    return m

💥 다른 사람 코드

math.gcd 기억하자..

from math import gcd
def nlcm(num):      
    answer = num[0]
    for n in num:
        answer = n * answer / math.gcd(n, answer)
    return answer