[프로그래머스] Level2, N개의 최소공배수 (Python)

문제

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

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

 

코드

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

최대공약수 gcd는 math.gcd를 이용해 구해주고

최소공배수 lcm은 A * B // gcd(A,B) 이므로 for문을 돌면서 맨 마지막 answer를 return 해주면 된다.