[python, math] 최대공약수(gcd), 최소공배수(lcm)

gcd

math library에 있는 gcd 함수는 전달되는 인자들의 최대공약수를 반환한다.
전달되는 인자 중 하나가 0이면 나머지 인자들의 최대공약수를 반환한다.

lcm

math library에 있는 lcm 함수는 전달되는 인자들의 최소공배수를 반환한다.
전달되는 인자 중 하나라도 0이면 0이 반환된다.

>>> import math
>>> math.gcd(3, 6)
	3
>>> math.lcm(3,6)
	6
>>> math.gcd(3, 0, 6)
	3
>>> math.lcm(3, 0, 6)
	0

참고자료: https://docs.python.org/ko/3/library/math.html