Python實現(xiàn)利用最大公約數求三個正整數的最小公倍數示例
本文實例講述了Python實現(xiàn)利用最大公約數求三個正整數的最小公倍數。分享給大家供大家參考，具體如下：
在求解兩個數的小公倍數的方法時，假設兩個正整數分別為a、b的最小公倍數為d，最大公約數為c。存在這樣的關系d=a*b/c。通過這個關系式，我們可以快速的求出三個正整數的最小公倍數。
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
通過函數divisor求解兩個數的最大公約數，然后進行兩次求解最小公倍數即可知道三個正整數x1、x2、x3的最小公倍數。
其實可以通過divisor1函數求兩個數的最小公倍數，再進行嵌套調用實現(xiàn)三個數的最小公倍數。
divisor1函數如下：
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)
可以求得三個正整數的最小公倍數。
Tip: a-bx=c，可知當一個數為a、b的公約數時，同時也是c的約數。
通過最大公約數即可得到最小公倍數的求解。
def min_multi(a,b): return a*b/divisor1(a,b)
求解質數的函數：
def isPrime(n):
for i in range(2,int(n**0.5)+1):
if n%i==0:
return False
return True
PS：這里再為大家推薦幾款計算工具供大家進一步參考借鑒：
在線一元函數（方程）求解計算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學計算器在線使用_高級計算器在線計算：
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標準計算器：
http://tools.jb51.net/jisuanqi/jsq
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數學運算技巧總結》、《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
相關文章
Python Tornado 實現(xiàn)SSE服務端主動推送方案
SSE是Server-Sent Events 的簡稱,是一種服務器端到客戶端(瀏覽器)的單項消息推送,本文主要探索兩個方面的實踐一個是客戶端發(fā)送請求,服務端的返回是分多次進行傳輸的,直到傳輸完成,這種情況下請求結束后,考慮關閉SSE,所以這種連接可以認為是暫時的,感興趣的朋友一起看看吧2024-01-01
用python實現(xiàn)的可以拷貝或剪切一個文件列表中的所有文件
python 實現(xiàn)剪切或是拷貝一個文件列表中的所有文件2009-04-04
這篇文章主要介紹了Flask項目中實現(xiàn)短信驗證碼和郵箱驗證碼功能,需本文通過截圖實例代碼的形式給大家介紹的非常詳細，需要的朋友可以參考下2019-12-12
這篇文章主要介紹了Python 轉義字符詳細介紹的相關資料,需要的朋友可以參考下2017-03-03
這篇文章主要介紹了Python及Django框架生成二維碼的方法,結合實例形式分析了Python及Django框架使用qrcode包實現(xiàn)二維碼生成功能的相關操作技巧,需要的朋友可以參考下2018-01-01
這篇文章主要介紹了python數學模塊(math/decimal模塊),文章圍繞主題展開詳細的內容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-09-09
這篇文章主要介紹了python采集百度百科的方法,涉及Python正則匹配及頁面抓取的相關技巧,需要的朋友可以參考下2015-06-06
html類型的文本數據內容是由前端代碼書寫的標簽+文本數據的格式,可以直接在chrome瀏覽器打開,清楚的展示出文本的格式,下面這篇文章主要給大家介紹了關于如何使用Python中的正則表達式處理html文件的相關資料,需要的朋友可以參考下2023-04-04
本文將教我們如何使用Python對日期和時間進行排序，我們還將學習datetime模塊和sorted方法，本文結合示例代碼給大家介紹的非常詳細，需要的朋友參考下吧2023-06-06
圖像的輪廓檢測不論是機器視覺還是其他方面都有較大作用,下面這篇文章主要給大家介紹了關于如何使用Python?OpenCV提取物體輪廓的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-05-05