[Python] 최소공배수 / 최대공약수

최대공약수

# new in version python 3.5
import math

math.gcd(6, 8) # 2

 

최소공배수

def lcm(a, b):
    return a * b // gcd(a, b)

 

python 3.9 버전부터는 math에 최소공배수 함수가 추가되었다.

# new in version 3.9
import math

math.lcm(15, 25) # 75

 

 

Reference

math — Mathematical functions — Python 3.9.5 documentation