- 0
- 이니스프리
- 조회 수 349
import math def lcm(a, b): return (a*b) // math.gcd(a, b)
math 모듈에 최대공약수를 구하는 함수가 있으므로,
두 자연수의 곱은 최소공배수와 최대공약수의 곱과 같다는 점을 이용하면 간단히 해결됩니다.
+) COS에서는 math 모듈을 사용할 수 있다고 알고 있네요 ^^
작성자
댓글 0
권한이 없습니다.
import math def lcm(a, b): return (a*b) // math.gcd(a, b)
math 모듈에 최대공약수를 구하는 함수가 있으므로,
두 자연수의 곱은 최소공배수와 최대공약수의 곱과 같다는 점을 이용하면 간단히 해결됩니다.
+) COS에서는 math 모듈을 사용할 수 있다고 알고 있네요 ^^