최대공약수를 구하는 알고리즘

def gcd(a, b):
	i = min(a, b) #두 수 중에서 최솟값을 구하는 파이썬 함수
    While True:
    	if a%i == 0 and b%i == 0: # A and B = A와 B 모두 성립해야함.
    		return i
      	i = i - 1
        
print(gcd(1, 5))
print(gcd(3, 6))
print(gcd(60, 24))
print(gcd(81, 27))