본문 바로가기
코딩 테스트/문제 풀기

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

by hazel_ 2021. 3. 23.

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

 

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

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

programmers.co.kr

 

from math import gcd

def solution(arr):
    def lcm(a,b):
        return (a*b)//gcd(a,b)

    while True:
        arr.append(lcm(arr.pop(), arr.pop()))
        if len(arr)==1:
            return arr[0]

댓글