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
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程序设计有所帮助。
相关文章
这篇文章主要为大家介绍了Django ContentType组件，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-12-12
Python列表常见操作详解(获取,增加,删除,修改,排序等)
这篇文章主要介绍了Python列表常见操作,结合实例形式总结分析了Python列表常见的获取、增加、删除、修改、排序、计算等相关操作技巧,需要的朋友可以参考下2019-02-02
今天小编就为大家分享一篇python 实现数字字符串左侧补零的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
本文主要介绍了Python中的__new__()方法的使用的基本知识,本文中给出了基于Python2.x的代码实例,需要的朋友可以参考一下2015-04-04
这篇文章主要介绍了python实现计算资源图标crc值的方法,通过解析资源文件找到icon的数据,从而实现该功能,需要的朋友可以参考下2014-10-10
本文将介绍一些Python容器类型的使用小技巧,以便更高效地处理数据和提升编程技能,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-11-11
信号和槽是一种高级接口，应用于对象之间的通信，它是 QT 的核心特性，也是 QT 区别于其它工具包的重要地方，所有继承qwidget的控件都支持信号与槽机制，本文给大家介绍下PyQt5信号与槽机制的相关知识，感兴趣的朋友一起看看吧2022-03-03
这篇文章主要介绍了Python对小数进行除法运算的正确方法示例,正确的方法是需要转换成浮点数,否则永远不会得到正确结果,需要的朋友可以参考下2014-08-08
Python数据结构之二叉排序树的定义、查找、插入、构造、删除
这篇文章主要给大家介绍了关于Python数据结构之二叉排序树应用的相关资料,二叉排序树又称为二叉查找树,它或者是一颗空树,或者是具有下列性质的二叉树,需要的朋友可以参考下2021-06-06
在pycharm中运行js文件以及附加node.js下载步骤
js文件需要用node来运行,所以首先要安装node软件,下面这篇文章主要给大家介绍了关于在pycharm中运行js文件以及附加node.js下载步骤的相关资料,文中通过图文介绍的非常详细,需要的朋友可以参考下2023-12-12
最新评论