算法：欧几里得求最大公约数（python版）

#欧几里得求最大公约数
#!/usr/bin/env python
#coding -*- utf:8 -*-

#iteration
def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b, remainder(a, b))

#此方法仅仅书用于a和b都为正数
def gcd_1(a,b):
    while(b>0):
        rem = remainder(a,b)
        a = b
        b = rem
    return a

def remainder(x,y):
    return x%y

if __name__=='__main__':
    a = int(input("请输入一个数字:"))
    b = int(input("请输入另外一个数字:"))
    print("最大公约数：",gcd(a,b))