본문 바로가기
Programming/Programmers

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

by 데이터현 2021. 11. 7.

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

 

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

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배

programmers.co.kr

최소 공배수 구현 문제

 

나의 풀이

import math
def lcm(a,b):
    return a*b // math.gcd(a,b)
def solution(arr):
    if len(arr) ==1:
        return arr[0]
    else:
        a = lcm(arr[0],arr[1])
        for i in arr[2:]:
            a = lcm(a,i)
    return a

댓글