Python實現(xiàn)利用最大公約數(shù)求三個正整數(shù)的最小公倍數(shù)示例
本文實例講述了Python實現(xiàn)利用最大公約數(shù)求三個正整數(shù)的最小公倍數(shù)。分享給大家供大家參考，具體如下：
在求解兩個數(shù)的小公倍數(shù)的方法時，假設兩個正整數(shù)分別為a、b的最小公倍數(shù)為d，最大公約數(shù)為c。存在這樣的關系d=a*b/c。通過這個關系式，我們可以快速的求出三個正整數(shù)的最小公倍數(shù)。
def divisor(a,b):
c = a%b
while c>0:
a=b
b=c
c=a%b
return b
x1 = input("input1:")
x2 = input("input2:")
x3 = input("input3:")
x0 = x1*x2/divisor(x1,x2)
x0 = x0*x3/divisor(x0,x3)
print "the least multiple is:%d"%x0
通過函數(shù)divisor求解兩個數(shù)的最大公約數(shù)，然后進行兩次求解最小公倍數(shù)即可知道三個正整數(shù)x1、x2、x3的最小公倍數(shù)。
其實可以通過divisor1函數(shù)求兩個數(shù)的最小公倍數(shù)，再進行嵌套調(diào)用實現(xiàn)三個數(shù)的最小公倍數(shù)。
divisor1函數(shù)如下：
def divisor1(a,b):
a1 = a
b1 = b
c = a%b
while c>0:
a=b
b=c
c=a%b
return a1*b1/b
嵌套過程如下：
x0 = divisor1(divisor1(x1,x2),x3)
可以求得三個正整數(shù)的最小公倍數(shù)。
Tip: a-bx=c，可知當一個數(shù)為a、b的公約數(shù)時，同時也是c的約數(shù)。
通過最大公約數(shù)即可得到最小公倍數(shù)的求解。
def min_multi(a,b): return a*b/divisor1(a,b)
求解質數(shù)的函數(shù)：
def isPrime(n):
for i in range(2,int(n**0.5)+1):
if n%i==0:
return False
return True
PS：這里再為大家推薦幾款計算工具供大家進一步參考借鑒：
在線一元函數(shù)（方程）求解計算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學計算器在線使用_高級計算器在線計算：
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標準計算器：
http://tools.jb51.net/jisuanqi/jsq
更多關于Python相關內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)學運算技巧總結》、《Python數(shù)據(jù)結構與算法教程》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
- python求最大公約數(shù)和最小公倍數(shù)的簡單方法
- Python自定義函數(shù)實現(xiàn)求兩個數(shù)最大公約數(shù)、最小公倍數(shù)示例
- Python實現(xiàn)的求解最小公倍數(shù)算法示例
- Python基于遞歸算法求最小公倍數(shù)和最大公約數(shù)示例
- python輾轉相除法求最大公約數(shù)和最小公倍數(shù)的實現(xiàn)
- Python基于遞歸和非遞歸算法求兩個數(shù)最大公約數(shù)、最小公倍數(shù)示例
- Python 代碼實現(xiàn)列表的最小公倍數(shù)
- 最小公倍數(shù)Python實現(xiàn)的方法例子
相關文章
這篇文章主要介紹了程序猿新手必備的Python工具整合，Python 是一種開源編程語言，用于 Web 編程、數(shù)據(jù)科學、人工智能和許多科學應用2021-09-09
使用python實現(xiàn)一個簡單ping?pong服務器
這篇文章主要為大家介紹了使用python實現(xiàn)一個簡單ping?pong服務器，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-04-04
RxPy是非常流行的響應式框架Reactive X的Python版本，其實這些版本都是一樣的，只不過是各個語言的實現(xiàn)不同而已。因此，如果學會了其中一種，那么使用其他的響應式版本也是輕而易舉的2021-06-06
今天給大家?guī)淼氖顷P于Python基礎的相關知識,文章圍繞著Python變量的相關知識展開,文中有非常詳細的介紹及代碼示例,需要的朋友可以參考下2021-06-06
這篇文章主要為大家詳細介紹了Python如何通過字典攻擊方式幫助用戶測試 Wi-Fi 網(wǎng)絡的安全性,文中的示例代碼講解詳細,感興趣的小伙伴可以了解下2025-01-01
今天小編就為大家分享一篇Python代碼塊批量添加Tab縮進的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06
今天小編就為大家分享一篇在python中實現(xiàn)強制關閉線程的示例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
Python操作MongoDb數(shù)據(jù)庫流程詳解
這篇文章主要介紹了Python操作MongoDb數(shù)據(jù)庫流程詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-03-03
selenium設置proxy、headers的方法(phantomjs、Chrome、Firefox)
這篇文章主要介紹了selenium設置proxy、headers的方法(phantomjs、Chrome、Firefox)，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-11-11
yolov5訓練時參數(shù)workers與batch-size的深入理解
最近再學習YOLOv3與YOLOv5訓練數(shù)據(jù)集的具體步驟,幾經(jīng)波折終于實現(xiàn)了很好的效果,這篇文章主要給大家介紹了關于yolov5訓練時參數(shù)workers與batch-size的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-03-03