溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了Python基于輾轉相除法求解最大公約數的方法。分享給大家供大家參考，具體如下：
之前總結過一次高德納TAOCP中的最大公約數求解，其實課后題中的算法修改要求實現的是輾轉相除法求解最大公約數。
這個題目我最初的理解理解錯了，自然也沒有做出標準答案。現在按照標準答案的解答寫一下相應的代碼實現：
# -*- 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))
程序的執行結果：
交換一下兩個數字的位置，代碼如下：
# -*- 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))
程序的執行結果：
題目提示中提到了會降低效率，通過上面的代碼來看，效率的損失應該是在除法以及判斷上。在此，把之前算法的代碼拿過來對比一下：
def CommDevisor(m,n):
r = m % n
while r != 0:
m = n
n = r
r = m % n
return n
print(CommDevisor(120,25))
運行結果：
新算法在循環中，多了一個除法以及比較操作。其實，比較的效率還是不錯的，但是除法的運算會導致效率的降低。
PS：這里再為大家推薦幾款計算工具供大家進一步參考借鑒：
在線一元函數（方程）求解計算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學計算器在線使用_高級計算器在線計算：
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標準計算器：
http://tools.jb51.net/jisuanqi/jsq
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數學運算技巧總結》、《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
