Python基于輾轉相除法求解最大公約數(shù)的方法示例

更新時間：2018年04月04日 10:25:22 作者：grey_csdn

這篇文章主要介紹了Python基于輾轉相除法求解最大公約數(shù)的方法,結合實例形式分析了Python使用輾轉相除法求解最大公約數(shù)的實現(xiàn)方法與優(yōu)化操作技巧,需要的朋友可以參考下

本文實例講述了Python基于輾轉相除法求解最大公約數(shù)的方法。分享給大家供大家參考，具體如下：

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

這個題目我最初的理解理解錯了，自然也沒有做出標準答案。現(xiàn)在按照標準答案的解答寫一下相應的代碼實現(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í)行結果：

交換一下兩個數(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í)行結果：

題目提示中提到了會降低效率，通過上面的代碼來看，效率的損失應該是在除法以及判斷上。在此，把之前算法的代碼拿過來對比一下：

def CommDevisor(m,n):
  r = m % n
  while r != 0:
    m = n
    n = r
    r = m % n
  return n
print(CommDevisor(120,25))

運行結果：

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

PS：這里再為大家推薦幾款計算工具供大家進一步參考借鑒：

在線一元函數(shù)（方程）求解計算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi

科學計算器在線使用_高級計算器在線計算：
http://tools.jb51.net/jisuanqi/jsqkexue

在線計算器_標準計算器：
http://tools.jb51.net/jisuanqi/jsq

更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數(shù)學運算技巧總結》、《Python數(shù)據(jù)結構與算法教程》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設計有所幫助。

您可能感興趣的文章:

欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python基于輾轉相除法求解最大公約數(shù)的方法示例

相關文章

最新評論

大家感興趣的內容

最近更新的內容

常用在線小工具