파이썬으로 최소공배수 최대공약수 구하기
조회수 4950회
-
(•́ ✖ •̀)
알 수 없는 사용자
1 답변
-
우문 우답인것 같지만... 파이썬에 이미 구현되어 있습니다.
from fractions import gcd print(gcd(20,8))
- 아 그렇군욬ㅋㅋㅋ 알 수 없는 사용자 2017.2.12 12:25
- lcm은 gcd 잘리에 lcm이라고 넣으면 되나요? 알 수 없는 사용자 2017.2.12 12:33
- 최대공약수를 이용해서 최소공배수를 구하시면 되지 않을까요? 정토드 2017.2.12 15:17
- 구했습니다! 알 수 없는 사용자 2017.2.12 15:36
- fractions에 있는 gcd는 deprecated 되었네요. math에 있는 gcd를 사용하는게 좋을것같아요! (from math import gcd) 그리고 lcm은 없으니 최대공약수를 이용해서 최소공배수를 구하면 될 것 같아요! 식: M * N / gcd(M, N) 한상우 2018.10.11 18:09
댓글 입력