Python怎樣求得最大公約數

來源：懂視網責編：小采時間：2020-11-27 14:13:02

Python怎樣求得最大公約數

Python怎樣求得最大公約數:這次給大家帶來Python怎樣求得最大公約數，Python求得最大公約數的注意事項有哪些，下面就是實戰案例，一起來看一下。之前總結過一次高德納TAOCP中的最大公約數求解，其實課后題中的算法修改要求實現的是輾轉相除法求解最大公約數。這個題目我最初的理解理解

推薦度：

點擊下載本文 文檔為doc格式

導讀Python怎樣求得最大公約數:這次給大家帶來Python怎樣求得最大公約數，Python求得最大公約數的注意事項有哪些，下面就是實戰案例，一起來看一下。之前總結過一次高德納TAOCP中的最大公約數求解，其實課后題中的算法修改要求實現的是輾轉相除法求解最大公約數。這個題目我最初的理解理解

這次給大家帶來Python怎樣求得最大公約數，Python求得最大公約數的注意事項有哪些，下面就是實戰案例，一起來看一下。

之前總結過一次高德納TAOCP中的最大公約數求解，其實課后題中的算法修改要求實現的是輾轉相除法求解最大公約數。

這個題目我最初的理解理解錯了，自然也沒有做出標準答案?，F在按照標準答案的解答寫一下相應的代碼實現：

# -*- coding:utf-8 -*-
#! python2
def MaxCommpisor(m,n):
 while m * n != 0:
 m = m % n
 if m == 0:
 return n
 else:
 n = n % m
 if n == 0:
 return m
print(MaxCommpisor(55,120))

程序的執行結果：

交換一下兩個數字的位置，代碼如下：

# -*- coding:utf-8 -*-
#! python2
def MaxCommpisor(m,n):
 while m * n != 0:
 m = m % n
 if m == 0:
 return n
 else:
 n = n % m
 if n == 0:
 return m
print(MaxCommpisor(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))

運行結果：

新算法在循環中，多了一個除法以及比較操作。其實，比較的效率還是不錯的，但是除法的運算會導致效率的降低。

相信看了本文案例你已經掌握了方法，更多精彩請關注Gxl網其它相關文章！

Python怎樣求得最大公約數

推薦度：

點擊下載本文 文檔為doc格式

標簽：如何怎樣的最大公約數

熱門焦點

Python怎樣求得最大公約數

Python怎樣求得最大公約數

Python怎樣求得最大公約數

最新推薦

猜你喜歡

熱門推薦