프로그래머스 level2 n개의 최소공배수

Problem

Solution

import math

def solution(arr):
    answer = arr[0]
    for a in arr[1:]:
        answer = int((answer * a) / math.gcd(answer, a))
        
    return answer

1. 두 수의 최소 공배수는 두 수의 곱을 최대 공약수로 나눈 것과 같다.
2. math.gcd를 이용하면 최대 공약수를 구할 수 있다.

Reference

https://it-garden.tistory.com/372