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