[Python] N개의 최소공배수

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

프로그래머스

# N개의 최소공배수

def solution(arr):
    import math
    
    gcd = 0
    lcm = 0
    
    i=0
    while i < len(arr)-1:
        if lcm==0:
            gcd = math.gcd(arr[i], arr[i+1])
            lcm = arr[i] * arr[i+1] // gcd
            i += 1
            
        else:
            gcd = math.gcd(lcm, arr[i+1])
            lcm = lcm * arr[i+1] // gcd
            i += 1
            
    return lcm

\begin{align} &\text{a와 b의 최소 공배수}\\&=\frac{a \times b}{ \text{(a와 b의 최대공약수)}}\end{align}