您好,登錄后才能下訂單哦!
本文實例講述了Python基于輾轉(zhuǎn)相除法求解最大公約數(shù)的方法。分享給大家供大家參考,具體如下:
之前總結(jié)過一次高德納TAOCP中的最大公約數(shù)求解,其實課后題中的算法修改要求實現(xiàn)的是輾轉(zhuǎn)相除法求解最大公約數(shù)。
這個題目我最初的理解理解錯了,自然也沒有做出標準答案?,F(xiàn)在按照標準答案的解答寫一下相應(yīng)的代碼實現(xiàn):
# -*- coding:utf-8 -*- #! python2 def MaxCommDivisor(m,n): while m * n != 0: m = m % n if m == 0: return n else: n = n % m if n == 0: return m print(MaxCommDivisor(55,120))
程序的執(zhí)行結(jié)果:
交換一下兩個數(shù)字的位置,代碼如下:
# -*- coding:utf-8 -*- #! python2 def MaxCommDivisor(m,n): while m * n != 0: m = m % n if m == 0: return n else: n = n % m if n == 0: return m print(MaxCommDivisor(120,55))
程序的執(zhí)行結(jié)果:
題目提示中提到了會降低效率,通過上面的代碼來看,效率的損失應(yīng)該是在除法以及判斷上。在此,把之前算法的代碼拿過來對比一下:
def CommDevisor(m,n): r = m % n while r != 0: m = n n = r r = m % n return n print(CommDevisor(120,25))
運行結(jié)果:
新算法在循環(huán)中,多了一個除法以及比較操作。其實,比較的效率還是不錯的,但是除法的運算會導(dǎo)致效率的降低。
PS:這里再為大家推薦幾款計算工具供大家進一步參考借鑒:
在線一元函數(shù)(方程)求解計算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學(xué)計算器在線使用_高級計算器在線計算:
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標準計算器:
http://tools.jb51.net/jisuanqi/jsq
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python數(shù)學(xué)運算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計有所幫助。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。