[프로그래머스] N개의 최소공배수

관련 문제

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

프로그래머스

 

코드

def solution(arr):
    from math import gcd                            
    arr.sort()
    answer = arr[0]                                 
    for number in arr:                                 
        answer = answer * number // gcd(answer, number)     
    return answer

 

해결 포인트

작은 수 부터 최대 공약수를 (x * y) / gcd(x, y)를 적용함.