本文實例講述了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 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)

求解質(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：這里再為大家推薦幾款計算工具供大家進一步參考借鑒：

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

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的python编写函数、计算三个数的最大公约数_Python实现利用最大公约数求三个正整数的最小公倍数示例...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。