문제📖
풀이🙏
- 두 수의 최소고배수란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미한다.
- n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수 들의 최소공배수를 반환하는 함수, solution을 완성하라.
코드💻
# programmers, phase2:N개의 최소공배수, python3
# 수학, 구현 알고리즘
def gcd(x, y): # 최대공약수
while y:
x, y = y, x%y
return x
def lcm(x, y): # 최소공배수
return x*y // gcd(x,y)
def solution(arr):
target = arr[0]
for x in range(1, len(arr)):
target = lcm(target,arr[x])
return target 결과😎
