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

[프로그래머스] N개의 최소공배수 [연습문제] [python] Level2

 

문제 설명

 

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

제한 사항

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

 

설계 및 구현

 

접근 방법

 

문제의 설명 그대로 4개 숫자의 최소공배수를 구하면되는 문제이다.

 

my_solution

import math

def lcm(a,b):
    return a*b//math.gcd(a,b)

def solution(arr):
    Gcd = arr[0]
    for i in range(1,len(arr)):
        Gcd = lcm(Gcd,arr[i])
    return Gcd

math모듈을 이용해 gcd()함수룰 바로 호출해 사용하였다.

lcm(a, b) = 주어진 두 수의 최소공배수를 구하는 함수

1. Gcd변수에 arr의 첫번째 원소를 저장한다.

2. 나머지 원소를 순회하면서 Gcd에 Gcd와 arr[i]의 최소공배수를 계속 저장한다.

3. Gcd에 쌓인 N개의 최소공배수를 반환해주어 해결 할 수 있다.