python最大公约数实现

一、非递归

def gcd_test_one(a,b):
    if a!=0 and b!=0:
        if a>b:
            a,b=b,a
        if b%a==0:
            return a
        gcd_list=[]
        for i in range(1,a):
            if b%i==0 and a%i==0:
                gcd_list.append(i)
        return max(gcd_list)
    else:
        print("Number is Wrong!!!")

if __name__ == '__main__':
    a=int(input())
    b = int(input())
    print(gcd_test_one(a,b))

二、递归实现

递归实现就比上面的直接写代码就短得多了，而且理解起来相对简单：

def gcd_test_two(a,b):
    if a>b:
        a,b=b,a
    if b%a==0:
        return a
    else:
        return gcd_test_two(a,b%a)

if __name__ == '__main__':
    a = int(input())
    b = int(input())
    print(gcd_test_two(a,b))

其实也可以直接调用python自带的math库中的gcd()函数来直接求得两个数的最大公约数，如下：

import math
print(math.gcd(20,10))

啊这的😅…就简单的多了吧，python自带的库函数无敌呀