유클리드 호재법을 이용한 최대공약수와 최소공배수는 아래와 같이 구할 수 있다. 알아두면 피가 되고 살이 될지니 받아 들일 지어다.
- 최대공약수
def gcd(x, y):
while y:
x, y = y, x%y
return x- 최소공배수
def lcm(x,y):
result = (x*y) // gcd(x,y)
return result
In to the code!
유클리드 호재법을 이용한 최대공약수와 최소공배수는 아래와 같이 구할 수 있다. 알아두면 피가 되고 살이 될지니 받아 들일 지어다.
def gcd(x, y):
while y:
x, y = y, x%y
return xdef lcm(x,y):
result = (x*y) // gcd(x,y)
return result