一、非递归
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自带的库函数无敌呀
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/74941.html
