나의 답 :
from math import gcd
def lcm(x,y):
return x*y // gcd(x,y)
def solution(arr):
answer = arr[0]
for i in range(1,len(arr)):
answer = lcm(answer,arr[i])
return answer
x와 y의 최소공배수 :
x * y // (x와 y의 최대공약수)
'공부 > 코딩테스트' 카테고리의 다른 글
[프로그래머스] 피보나치 수(파이썬) (0) | 2022.01.04 |
---|---|
[프로그래머스] 행렬의 곱셈(파이썬) (0) | 2022.01.04 |
[프로그래머스] JadenCase 문자열 만들기(파이썬) (0) | 2021.12.30 |
[프로그래머스] 로또의 최고 순위와 최저 순위(파이썬) (0) | 2021.12.29 |
[프로그래머스] 소수만들기 (0) | 2021.12.28 |