Python--最大公约数


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

   第一次的代码:

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())))

 

哈哈哈!!!

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM