求两数的最大公约数的三种方法（python实现）

求两个数的最大公约数，有三种方法，分别是：短除法，辗转相除法，更相减损法。
短除法：
运用短除法找到两个数的最大公约数，具体过程是逐步找出两个数的所有公约数，再把这些公约数累乘起来，就得到两个数的最大公约数。

def func1():
    a = int(input("请输入第一个数："))
    b = int(input("请输入第二个数："))
    a1,b1 = a,b
    t=1
    for i in range(2,min(a,b)):
        while(a % i == 0 and b % i == 0):
            t=t*i
            a=a/i
            b=b/i
    prin