[TIL] Python #6 수의표현 2

김성진·2020년 7월 26일
0
post-thumbnail

최대공약수(Greatest Common Divisor) = gcd

from math import gcd

위와 같이 최대공약수는 import로 가져와 실행가능하다

그리고 최소공배수를 구할때 최대공약수 인수/최대공 인수/최대공
즉 lcm = gcd (값/gcd) (값/gcd)

profile
multi-national communicator with programming (back-end)

0개의 댓글