[Programmers] N개의 최소공배수 (Python)

코딩 1일 1문제! 오늘의 문제는 N개의 최소공배수 입니다.

코딩테스트 연습 - N개의 최소공배수

Solution

def gcd(a, b):
    mod = a % b
    while mod > 0:
        a = b
        b = mod
        mod = a % b
    return b

def solution(arr):
    answer = 0
    arr.sort(reverse=True)
    
    for i in range(len(arr)-1):
        b = gcd(arr[i], arr[i+1])
        arr[i+1] = (arr[i]*arr[i+1]) / b
    
    answer = arr[-1]
    return answer

SOMJANG/CODINGTEST_PRACTICE