GCD = 최대공약수(Greatest Common Divisor)
초등학교 때, 많이 배웠던 두 수의 최대공약수 구하기.
코드를 통해서도 손쉽게 구할 수 있다.
gcd_sub(a,b):
a, b = max(a,b), min(a,b)
while a!=0 and b!=0:
a, b = b, a-b
return a
이는 결국 두 수에서 나머지를 구하는 방법으로 동일하게 표현될 수 있다.
gcd_mod(a,b):
a, b = max(a,b), min(a,b)
while a!=0 and b!=0:
a, b = b, a%b
return a