공부/코딩테스트

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

ghhong 2022. 1. 1. 10:49

나의 답 : 

from math import gcd

def lcm(x,y):
    return x*y // gcd(x,y)

def solution(arr):
    answer = arr[0]
    for i in range(1,len(arr)):
        answer = lcm(answer,arr[i])
    return answer

 

x와 y의 최소공배수 :

x * y // (x와 y의 최대공약수)