[Python] N개의 최소공배수

https://programmers.co.kr/learn/courses/30/lessons/12953

---

 

from math import gcd
 
def solution(arr):
    answer = arr[0] # 배열이 정렬되어 있는 경우이므로 0번 인덱스 수가 가장 작으므로 0번에서 시작
    for num in arr: # arr 배열에 존재하는 모든 숫자들을
        answer = answer * (num // gcd(answer, num)) 
        # 최대공약수로 현재 숫자를 나눈 값에 지금까지 구한 공배수를 곱한다.
    return answer