python辗转相除法求最小公倍数_Python实现利用最大公约数求三个正整数的最小公倍数示例...

Python实现利用最大公约数求三个正整数的最小公倍数示例

本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数。分享给大家供大家参考，具体如下：

在求解两个数的小公倍数的方法时，假设两个正整数分别为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函数求两个数的最小公倍数，再进行嵌套调用实现三个数的最小公倍数。

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

完谢谢观看

python辗转相除法求最小公倍数_Python实现利用最大公约数求三个正整数的最小公倍数示例...相关推荐

python编写函数、计算三个数的最大公约数_Python实现利用最大公约数求三个正整数的最小公倍数示例...
本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数.分享给大家供大家参考,具体如下: 在求解两个数的小公倍数的方法时,假设两个正整数分别为a.b的最小公倍数为d,最大公约数为c.存在 ...
php怎么输出3个函数和,PHP利用var_dump,var_export,print_r三个函数的区别示例
感兴趣的小伙伴,下面一起跟随512笔记的小玲来看看吧!下面的示例看看这三个函数的具体的区别,其中var_dump和var_export比较少用,但他们两者又很相似.所以可以看看: 代码如下: /* 5 ...
python用泰勒级数计算圆周率_Python中利用进度条求圆周率
从祖冲之到现在,圆周率的发展越来越丰富,求法也是越来越快其中: 1.求圆周率的方法: (1)蒙特卡罗法这是基于"随机数"的算法,通过计算落在单位圆内的点与正方形内的比值来求圆周率 ...
python短期预测图_Python中利用长短期记忆模型LSTM进行时间序列预测分析
原文链接:http://tecdat.cn/?p=6663 此示例中,神经网络用于使用2011年4月至2013年2月期间的数据预测都柏林市议会公民办公室的能源消耗. 每日数据是通过总计每天提供的15分 ...
python筛选数据求均值_Python Pandas实现数据分组求平均值并填充nan的示例
Python实现按某一列关键字分组,并计算各列的平均值,并用该值填充该分类该列的nan值. DataFrame数据格式 fillna方式实现 groupby方式实现 DataFrame数据格式以下是 ...
python dlib人脸检测_Python 3 利用 Dlib 实现人脸检测和剪切
0. 引言利用 Python 开发,借助 Dlib 库进行人脸检测 / face detection 和剪切: 将检测到的人脸剪切下来,依次排序平铺显示在新的图像上: 实现的效果如图1 所示,将 ...
python怎么计算圆_python根据圆的参数方程求圆上任意一点的坐标
from math import cos, sin,pi x0,y0=0,0 r=4.0 angle=-25 x1 = x0 + r * cos(angle * pi / 180) y1 = y0 + ...
python实现面部特效_Python 3 利用 Dlib 实现摄像头实时人脸检测和平铺显示
1. 引言在某些场景下,我们不仅需要进行实时人脸检测追踪,还要进行再加工:这里进行摄像头实时人脸检测,并对于实时检测的人脸进行初步提取: 单个/多个人脸检测,并依次在摄像头窗口,实时平铺显示检测到的 ...
python海龟绘图颜色_python中利用turtle（海龟）绘图制作龟兔赛跑动画——仅供学习...
python中利用turtle(海龟)绘图制作龟兔赛跑动画--仅供学习哦首先,欢迎大家来我的博客当中浏览,由于我和我的可爱现在还都个初学者,所作的东西还不够完善,之前在学习计算机的各种语言的过程中, ...

python辗转相除法求最小公倍数_Python实现利用最大公约数求三个正整数的最小公倍数示例...

python辗转相除法求最小公倍数_Python实现利用最大公约数求三个正整数的最小公倍数示例...相关推荐

最新文章

热门文章