/ PROGRAMING, PYTHON

math gcd

최소공배수 math gcd

python math 라이브러리에서 gcd를 제공하여 최소공약수를 바로 구할 수 있다.
math.gcd(int1, int2)

import math 
print(math.gcd(10, 15))
5
print(math.gcd(-9, -81))
9