[Python] 알고리즘 - 최대 공약수 구하기(유클리드 알고리즘)

유클리드 알고리즘 이용

gcd(a,b) = gcd(b, a mod b)

def gcd(a,b):     #a가 b보다 작지 않아야 한다
	while b != 0 :   #b가 0이면 멈춤
    	r = a % b 
        a = b
        b = r
    return a