[프로그래머스 Lv2] N개의 최소공배수 (파이썬)

문제 링크

문제 설명

n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수 작성

풀이 코드

import math


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

코드 설명

0. 파이썬 3.5버전부터 사용가능한 math.gcd() 함수를 사용함
1. 모든 원소들의 최소공배수는 각 원소를 최대공약수로 나누어 곱한 값임
2. math.gcd(num1, num2)는 num1과 num2의 최대공약수를 반환하므로, arr의 각 원소를 순회하며 최대공약수로 나눈 수를 곱하여 반환