Python基于遞歸和非遞歸算法求兩個(gè)數(shù)最大公約數(shù)、最小公倍數(shù)示例

更新時(shí)間：2018年05月21日 11:23:25 作者：Together_CZ

這篇文章主要介紹了Python基于遞歸和非遞歸算法求兩個(gè)數(shù)最大公約數(shù)、最小公倍數(shù),涉及Python遞歸算法、流程循環(huán)控制進(jìn)行數(shù)值運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python基于遞歸和非遞歸算法求兩個(gè)數(shù)最大公約數(shù)、最小公倍數(shù)。分享給大家供大家參考，具體如下：

最大公約數(shù)和最小公倍數(shù)的概念大家都很熟悉了，在這里就不多說了，今天這個(gè)是因?yàn)樽鲱}的時(shí)候遇到了所以就寫下來作為記錄，也希望幫到別人，下面是代碼：

#!/usr/bin/env python
#coding:utf-8
from fractions import gcd
#非遞歸實(shí)現(xiàn)
def gcd_test_one(a, b):
  if a!=0 and b!=0:
    if a>b:
      a, b=b, a
    if b%a==0:
      return a
    gcd_list=[]
    for i in range(1,a):
      if b%i==0 and a%i==0:
        gcd_list.append(i)
    return max(gcd_list)
  else:
    print 'Number is wrong!!!'
#遞歸實(shí)現(xiàn)
def gcd_test_two(a, b):
  if a>b:
    a, b=b, a
  if b%a==0:
    return a
  else:
    return gcd_test_two(a,b%a)
#python自帶的gcd
def gcd_test_three(a, b):
  return gcd(a,b)
if __name__ == '__main__':
  print gcd_test_one(12,24)
  print gcd_test_one(12,8)
  print gcd_test_one(6,24)
  print gcd_test_one(0,24)
  print '----------------------------------------------------------------------------'
  print gcd_test_two(12,24)
  print gcd_test_two(12,8)
  print gcd_test_two(6,32)
  print '----------------------------------------------------------------------------'
  print gcd_test_three(12,24)
  print gcd_test_three(12,8)

結(jié)果如下：

12
4
6
Number is wrong!!!
None
----------------------------------------------------------------------------
12
4
2
----------------------------------------------------------------------------
12
4

PS：這里再為大家推薦一款本站相關(guān)在線工具供大家參考：

在線最小公倍數(shù)/最大公約數(shù)計(jì)算工具：
http://tools.jb51.net/jisuanqi/gbs_gys_calc

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

希望本文所述對大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

python requests指定出口ip的例子
今天小編就為大家分享一篇python requests指定出口ip的例子，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-07-07
pycharm sciview的圖片另存為操作
這篇文章主要介紹了pycharm sciview的圖片另存為操作，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-06-06
Python直接賦值及深淺拷貝原理詳解
這篇文章主要介紹了Python直接賦值及深淺拷貝原理解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-09-09
Python通過四大 AutoEDA 工具包快速產(chǎn)出完美數(shù)據(jù)報(bào)告
在三年前，我們做數(shù)據(jù)競賽或者數(shù)據(jù)建模類的項(xiàng)目時(shí)，前期我們會耗費(fèi)較多的時(shí)間去分析數(shù)據(jù)，但現(xiàn)在非常多擅長數(shù)據(jù)分析的大師們已經(jīng)將我們平時(shí)?？吹臄?shù)據(jù)方式進(jìn)行了集成，開發(fā)了很多AutoEDA的工具包?？梢詭椭覀児?jié)省大量時(shí)間
2021-11-11
Django一小時(shí)寫出賬號密碼管理系統(tǒng)
這篇文章主要介紹了Django一小時(shí)寫出賬號密碼管理系統(tǒng)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-04-04
使用SQLAlchemy操作數(shù)據(jù)庫表過程解析
這篇文章主要介紹了使用SQLAlchemy操作數(shù)據(jù)庫表過程解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-06-06
Windows安裝pycocotools的問題報(bào)錯(cuò)解決
最近使用pip install安裝pycocotools出現(xiàn)錯(cuò)誤,本文主要介紹了Windows安裝pycocotools的問題報(bào)錯(cuò)解決,具有一定的參考價(jià)值,感興趣的可以了解一下
2024-06-06
python中time tzset()函數(shù)實(shí)例用法
在本篇文章里小編給大家整理的是一篇關(guān)于python中time tzset()函數(shù)實(shí)例用法內(nèi)容，有興趣的朋友們可以學(xué)習(xí)下。
2021-02-02
Python模塊介紹與使用詳細(xì)講解
這篇文章主要介紹了Python模塊介紹與使用詳細(xì)講解,包括模塊的相關(guān)概念和使用方法，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2021-04-04
python flask基于cookie和session來實(shí)現(xiàn)會話控制的實(shí)戰(zhàn)代碼
所謂的會話（session）,就是客戶端瀏覽器和服務(wù)端網(wǎng)站之間一次完整的交互過程,本文介紹falsk通過cookie和session來控制http會話的全部解析,通常我們可以用cookie和session來保持用戶登錄等,感興趣的朋友一起看看吧
2024-03-03