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

일단 해볼게·2023년 3월 1일
0

프로그래머스

목록 보기
49/106

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

def solution(arr):
    from math import gcd  # 최대공약수를 구하는 gcd() import
    answer = arr[0]       

    for num in arr:
        answer = answer*num // gcd(answer, num)     
        
    return answer

최소공배수는 a, b의 곱a, b의 최대 공약수나누면 나오게 된다.

profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글