[programmers/py] N개의 최소공배수

N개의 최소공배수

https://school.programmers.co.kr/learn/courses/30/lessons/12953?language=python3

문제 설명

n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.

제한 사항

arr은 길이 1이상, 15이하인 배열입니다.
arr의 원소는 100 이하인 자연수입니다.

풀이

A*B = 최대공약수 * 최소 공배수 공식을 사용

import math

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