N개의 최소공배수(lcm, gcd) lv2
🌈문제 링크
코드 1
1
2
3
4
5
6
7
from math import gcd
def solution(arr):
answer = arr[0]
for i in arr:
answer = (i * answer) // gcd(i,answer)
return answer
<풀이>풀이>
코드 2
1
2
3
4
5
6
7
8
9
10
11
12
from math import gcd
# 최소공배수 함수생성
def lcm(x, y):
return (x*y) // gcd(x, y)
def solution(arr):
# 숫자 두개씩을 lcm함수에 넣어서 answer로 반환
answer = (arr[0]*arr[1]) // gcd(arr[0], arr[1])
for i in range(2, len(arr)):
answer = lcm(answer, arr[i])
return answer
참고
This post is licensed under CC BY 4.0 by the author.