一、非递归
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自带的库函数无敌呀