Python3 辗转相除法 求最大公约数

让我们直接上代码吧

代码来源：牛客网的一道题，对代码做了一些改动。

def f(a, b):  #求最大公约数的函数
    if b == 0:
        print("最大公约数是：",a) #输出最大公约数/最大公因数
    else:
        f(b, a%b)
a = int(input("Enter numbers a: "))
b = int(input("Enter numbers b: "))
print(f(a, b))