辗转相除法，又称欧几里得算法---求最大公约数

def f(a, b):
    if b == 0:
        return a
    else:
        return f(b, a%b)
     
a, b = input(“Enter two natural numbers: ”)
print f(a, b)

辗转相除法，又称欧几里得算法，以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数