本文實例講述了Python實現(xiàn)利用最大公約數(shù)求三個正整數(shù)的最小公倍數(shù)。分享給大家供大家參考，具體如下：

在求解兩個數(shù)的小公倍數(shù)的方法時，假設(shè)兩個正整數(shù)分別為a、b的最小公倍數(shù)為d，最大公約數(shù)為c。存在這樣的關(guān)系d=a*b/c。通過這個關(guān)系式，我們可以快速的求出三個正整數(shù)的最小公倍數(shù)。

def divisor(a,b):  c = a%b  while c>0:    a=b    b=c    c=a%b  return bx1 = 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)

求解質(zhì)數(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

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

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