首页 > 编程语言 > 详细

Python--最大公约数

时间:2019-04-10 00:33:01      阅读:237      评论:0      收藏:0      [点我收藏+]

  今天敲出了求最大公约数的代码,并逐步进行了改进。开心!!!

   第一次的代码:

技术分享图片
a=eval(input())
b=eval(input())
i=min(a,b)
for i in range(b,1,-1):
if a%i==0 and b%i==0:
print(i)
break
View Code

 


   第二次翻书发现,有一个可以直接求最大公约数的函数math.gcd(a,b),于是加以改进:

 

技术分享图片
a=eval(input())
b=eval(input())
c=math.gcd(a,b)

print(c)
View Code

 

  第三次继续改进:

import math
print
(math.gcd(eval(input()),eval(input())))

 

哈哈哈!!!技术分享图片

 

Python--最大公约数

原文:https://www.cnblogs.com/khqhbu/p/10680686.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!