2/프로그래머스

프로그래머스 연습 문제 - N개의 최소공배수

하례은 2020. 10. 3. 06:37

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):
    while True:
        n1 = arr.pop(0)
        n2 = arr.pop(0)
        arr.append((n1 * n2)//gcd(n1,n2))
        if len(arr) == 1:
            return arr[0]
        
    
    return answer

 

금요일은 과제하느라 밤샘해서 연습문제 풀기가 쉽지않다...ㄱ-..;;