[Python] 프로그래머스 코딩테스트 연습 level2 (N개의 최소공배수)

1. 문제 설명

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.

 

 

 

 

2. 제한 사항

• arr은 길이 1이상, 15이하인 배열입니다.
• arr의 원소는 100 이하인 자연수입니다.

 

 

 

 

3. 내 풀이

from math import gcd
def solution(arr):
    def lcm(x, y):
        return x * y // gcd(x, y)

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

 

1. 두 개 숫자의 최소 공배수를 구하는 함수 lcm 생성 

2. array에 담겨있는 숫자 중 최소 공배수를 구하는데 사용되지 않은 숫자를 택해 다시 최소 공배수를 구함

 

 

 

 

 

4. 다른 사람 풀이

from fractions import gcd


def nlcm(num):      
    answer = num[0]
    for n in num:
        answer = n * answer / gcd(n, answer)

    return answer