프로그래머스 / 정수론 / N개의 최소공배수

문제

---

 

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

프로그래머스

 

입출력

---

 

 

해설

---

 

N개의 수가 주어졌을 때 최소공배수를 반환하는 문제이다.

 

파이썬에는 lcm이라는 함수가 있어서 단순히 lcm(arr)하면 되는데, 프로그래머스는 파이썬의 버전이 3.8이기에 불가능했다.

 

하지만 lcm(x,y) == x * y // gcd(x, y) 이기 때문에 그런 식으로 풀어주었다.

 

정답코드

---

'''
'25. 08. 15

1. n개의 수를 주었을 때 최소공배수를 반환하여라

파이썬에는 lcm이라는 함수가 있는데 가능한가. 버전 3.8이라 없네..
그러면 gcd로 구현하면 된다.
(x * y) / gcd(x, y) == lcm(x, y)이기 때문이다.
'''
from math import gcd
def solution(arr):
    answer = arr[0]
    for i in range(1, len(arr)):
        answer = (answer * arr[i]) // gcd(answer, arr[i])
    return answer

 

깃허브 : https://buly.kr/31TfVbb

유튜브 : https://youtu.be/MZAsaYE2m1Y