Python基于輾轉(zhuǎn)相除法求解最大公約數(shù)的方法示例
本文實例講述了Python基于輾轉(zhuǎn)相除法求解最大公約數(shù)的方法。分享給大家供大家參考，具體如下：
之前總結(jié)過一次高德納TAOCP中的最大公約數(shù)求解，其實課后題中的算法修改要求實現(xiàn)的是輾轉(zhuǎn)相除法求解最大公約數(shù)。
這個題目我最初的理解理解錯了，自然也沒有做出標(biāo)準(zhǔn)答案。現(xiàn)在按照標(biāo)準(zhǔ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：這里再為大家推薦幾款計算工具供大家進(jìn)一步參考借鑒：
在線一元函數(shù)（方程）求解計算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學(xué)計算器在線使用_高級計算器在線計算：
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標(biāo)準(zhǔn)計算器：
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ìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了如何在Python中使用OllamaAPI,涵蓋了從環(huán)境準(zhǔn)備、使用方法到高級功能的全面指南,無論是初學(xué)者還是經(jīng)驗豐富的開發(fā)者都能從中受益,需要的朋友可以參考下2025-02-02
下面小編就為大家?guī)硪黄狿ython的IDEL增加清屏功能實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-06-06
這篇文章主要介紹了pycharm 2020 1.1的安裝流程,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-09-09
代碼解析python標(biāo)準(zhǔn)庫logging模塊
這篇文章主要為大家介紹了代碼解析python標(biāo)準(zhǔn)庫logging模塊，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-05-05
python數(shù)據(jù)封裝json格式數(shù)據(jù)
本次內(nèi)容是小編在網(wǎng)上整理的關(guān)于如何python數(shù)據(jù)封裝json格式的內(nèi)容總結(jié)，有興趣的讀者們參考下。2018-03-03
還記得你在小學(xué)時學(xué)習(xí)如何加減數(shù)字嗎？現(xiàn)在，你也可以對圖像做同樣的事情!輸入圖像可以進(jìn)行算術(shù)運算，例如加法、減法和按位運算（AND、OR、NOT、XOR）。這些操作可以幫助提高輸入照片的質(zhì)量。本文將詳解一下這些運算，需要的可以參考一下2022-05-05
python的ImageTk.PhotoImage大坑及解決
這篇文章主要介紹了python的ImageTk.PhotoImage大坑及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了python基礎(chǔ)知識之字典(Dict)的相關(guān)資料,需要的朋友可以參考下2023-02-02
多子圖是Matplotlib中的一個功能,可以在同一圖形中創(chuàng)建多個子圖,本文主要介紹了Matplotlib多子圖使用一個圖例的實現(xiàn),感興趣的可以了解一下2023-08-08
python判斷文件是否存在,不存在就創(chuàng)建一個的實例
今天小編就為大家分享一篇python判斷文件是否存在,不存在就創(chuàng)建一個的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-02-02