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

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

출처 : 프로그래머스

코딩테스트 연습 - N개의 최소공배수

---

import math as m
def solution(arr):
    answer = 0
    for i in range(len(arr)-1):
        answer = (arr[i] * arr[i+1]) // m.gcd(arr[i], arr[i+1])
        arr[i+1] = answer

    return answer

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

풀이

두 수의 최소공배수는 두 수의 곱 나누기 두 수의 최대공약수인 알고리즘 ( 유클리드 호제법)을 사용해서 풀이한다.