欧几里得算法 辗转相除法 Python

原版

def euclid(a,b):
    while b!=0:
        r=a%b
        a=b
        b=r
    return a
a,b=input().split()
print(euclid(int(a),int(b)))

函数递归调用版

def euclid(a,b):
    if a%b==0:
        return b
    return euclid(b,a%b)
a,b=input().split()
print(euclid(int(a),int(b)))