Python实现利用最大公约数求三个正整数的最小公倍数示例!
本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数。分享给大家供大家参考，具体如下：
在求解两个数的小公倍数的方法时，假设两个正整数分别为a、b的最小公倍数为d，最大公约数为c。存在这样的关系d=a*b/c。通过这个关系式，我们可以快速的求出三个正整数的最小公倍数。
defdivisor(a,b):
c=a%b
whilec>0:
a=b
b=c
c=a%b
returnb
x1=input("input1:")
x2=input("input2:")
x3=input("input3:")
x0=x1*x2/divisor(x1,x2)
x0=x0*x3/divisor(x0,x3)
print"theleastmultipleis:%d"%x0
通过函数divisor求解两个数的最大公约数，然后进行两次求解最小公倍数即可知道三个正整数x1、x2、x3的最小公倍数。
其实可以通过divisor1函数求两个数的最小公倍数，再进行嵌套调用实现三个数的最小公倍数。
divisor1函数如下：
defdivisor1(a,b): a1=a b1=b c=a%b whilec>0: a=b b=c c=a%b returna1*b1/b
嵌套过程如下：
x0=divisor1(divisor1(x1,x2),x3)
可以求得三个正整数的最小公倍数。
Tip:a-bx=c，可知当一个数为a、b的公约数时，同时也是c的约数。
通过最大公约数即可得到最小公倍数的求解。
defmin_multi(a,b): returna*b/divisor1(a,b)
求解质数的函数：
defisPrime(n): foriinrange(2,int(n**0.5)+1): ifn%i==0: returnFalse returnTrue
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程序设计有所帮助。