python求最大公約數(shù)和最小公倍數(shù)的簡單方法
更新時間：2020年02月13日 10:52:42 作者：angryTom
在本篇文章里小編給大家整理的是關(guān)于python求最大公約數(shù)和最小公倍數(shù)的簡單方法，需要的朋友們學習下。
python怎么求最大公約數(shù)和最小公倍數(shù)
一、求最大公約數(shù)
用輾轉(zhuǎn)相除法求最大公約數(shù)的算法如下：
兩個正整數(shù)a和b（a>b），它們的最大公約數(shù)等于a除以b的余數(shù)c和b之間的最大公約數(shù)。比如10和25，25除以10商2余5，那么10和25的最大公約數(shù)，等同于10和5的最大公約數(shù)。
具體代碼如下：
def gongyue(a, b):
"""
歐幾里得算法----輾轉(zhuǎn)相除法
:param a: 第一個數(shù)
:param b: 第二個數(shù)
:return: 最大公約數(shù)
"""
# 如果最終余數(shù)為0 公約數(shù)就計算出來了
while(b!=0):
temp = a % b
a = b
b = temp
return a
二、求最小公倍數(shù)
求出a,b的最大公約數(shù)后，利用gongbei(a,b) = (a*b)/gongyue(a,b) 計算出兩個數(shù)的最小公倍數(shù)：
# 求兩個數(shù)的最小公倍數(shù) def gongbei(a,b): return a * b / gongyue(a, b)
知識點補充：
1. 求最小公倍數(shù)的算法:
最小公倍數(shù) = 兩個整數(shù)的乘積 / 最大公約數(shù)
所以我們首先要求出兩個整數(shù)的最大公約數(shù), 求兩個數(shù)的最大公約數(shù)思路如下:
2. 求最大公約數(shù)算法:
① 整數(shù)A對整數(shù)B進行取整, 余數(shù)用整數(shù)C來表示 舉例: C = A % B
② 如果C等于0,則C就是整數(shù)A和整數(shù)B的最大公約數(shù)
③ 如果C不等于0, 將B賦值給A, 將C賦值給B ,然后進行 1, 2 兩步,直到余數(shù)為0, 則可以得知最大公約數(shù)
以上就是本次介紹的全部相關(guān)知識點，感謝大家的學習和對腳本之家的支持。
您可能感興趣的文章:
- Python自定義函數(shù)實現(xiàn)求兩個數(shù)最大公約數(shù)、最小公倍數(shù)示例
- Python實現(xiàn)的求解最小公倍數(shù)算法示例
- Python實現(xiàn)利用最大公約數(shù)求三個正整數(shù)的最小公倍數(shù)示例
- Python基于遞歸算法求最小公倍數(shù)和最大公約數(shù)示例
- python輾轉(zhuǎn)相除法求最大公約數(shù)和最小公倍數(shù)的實現(xiàn)
- Python基于遞歸和非遞歸算法求兩個數(shù)最大公約數(shù)、最小公倍數(shù)示例
- Python 代碼實現(xiàn)列表的最小公倍數(shù)
- 最小公倍數(shù)Python實現(xiàn)的方法例子
相關(guān)文章
下面小編就為大家分享一篇Python 通配符刪除文件的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
星號??*?? 往往被稱為乘法運算符,是所有程序中最為常用的運算符號之一,在Python 中,星號還有很多隱藏的強大功能, 本文將用最容易理解的例子來解釋星號*的 五個使用場景,從初級用法到高階用法,感興趣的朋友可以參考下2023-08-08
本文為大家介紹python中的id()函數(shù)，有需要的朋友不妨參考下2013-02-02
Python實現(xiàn)購物系統(tǒng)(示例講解)
下面小編就為大家?guī)硪黄狿ython實現(xiàn)購物系統(tǒng)(示例講解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
nlpir是由張華平博士開發(fā)的中文自然處理工具,可以對中文文本進行分詞、聚類分析等,本文主要介紹了使用pynlpir進行中文分詞并保留段落信息的具體方法,希望對大家有所幫助2024-03-03
opencv+python識別七段數(shù)碼顯示器的數(shù)字(數(shù)字識別)
本文主要介紹了opencv+python識別七段數(shù)碼顯示器的數(shù)字(數(shù)字識別)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章主要為大家詳細介紹了python3射線法判斷點是否在多邊形內(nèi)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-06-06
今天小編就為大家分享一篇python在新的圖片窗口顯示圖片(圖像)的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
這篇文章主要介紹了python獲取linux系統(tǒng)信息的三種方法，幫助大家利用python了解自己的系統(tǒng)詳情，感興趣的朋友可以了解下2020-10-10
Python SVM(支持向量機)實現(xiàn)方法完整示例
這篇文章主要介紹了Python SVM(支持向量機)實現(xiàn)方法,結(jié)合完整實例形式分析了基于Python實現(xiàn)向量機SVM算法的具體步驟與相關(guān)操作注意事項,需要的朋友可以參考下2018-06-06