유클리드 알고리즘

유클리드 알고리즘이란 숫자 a, b가 있을 때, a를 b로 나눈 나머지 와 b의 최대공약수는 a와 b의 최대 공약수와 같다는 것을 의미한다.

계속해서 a를 b로 나눈 나머지를 b에 대입시켜서 b가 0이 될 때까지  반복하면, 남는 a값이 바로 최대 공약수이다. 

---

def gcd(a, b):
	while b > 0:
     	a = b
        b = a % b
    return a