📖 연습문제 > N개의 최소공배수
📖What I thought
- 원소가 몇 개든 계속 최대공배수 구해주면서 끝까지 가면 됨 그니까 1번째 원소랑 2번째 원소의 최소공배수 구하고, 이 최소공배수와 3번째 원소의 최소공배수 구하고, … 이렇게 배열 끝까지 돌기!
📖풀이
📎구현
import math
def solution(arr):
def lcm(a, b):
return a*b // math.gcd(a, b)
x = arr[0]
for a in arr[1:]:
x = lcm(x, a)
return x📖What I learned
- 최대공약수는 math의 gcd함수로 ! 최소공배대는
a*b // gcd(a, b)로!