Post

N개의 최소공배수(lcm, gcd) lv2

🌈문제 링크

Desktop View

코드 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

<풀이>

Desktop View

Desktop View

코드 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




참고

https://bingbing-study.tistory.com/201

This post is licensed under CC BY 4.0 by the author.
3D GIF