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

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

---

● 문제

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

● 소스코드

from math import gcd

def solution(arr):
    answer = 0
    lcd = arr[0]
    
    for i in arr:
        g = gcd(i,lcd)
        lcd = i * lcd // g
    
    answer = lcd
    
    return answer

● 풀이

• 특별한 알고리즘은 없다.
• math 패키지의 gcd 함수를 사용하여 최대공약수를 구하고, 이를 기반으로 최소공배수를 구한다.
  • [Python] "gcd", 최대공약수 구하기

[Python] "gcd", 최대공약수 구하기

 

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

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