[파이썬] 최대공약수, 최소공배수 구하는 함수 gcd()

최대 공약수를 구할 때 gcd() 함수를 사용

ex)

import math

#최소 공배수 구하는 법

def lcm(a, b):

    return a * b // math.gcd(a, b)

a = 34

b = 22

print(math.gcd(21, 14)) # 최대 공약수

print(lcm(21, 14))

 

실행 결과 :

실행 결과