python有关求最大公约数的两种方法

【经典题目】求输入的两个数最大公约数

方法一：

#方法一
def func1(a,b):
    if a==b:
        return a
    n = min(a,b)
    while a%n !=0 or b%n != 0:
        n -= 1
    return n
print(func1(12,28)) #返回4
        

#方法二，自除法
def func2(a,b):
    while b!==0:
        a,b = b,a%b
    return a
print(func2(12,18))  #返回6