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