Python实现利用最大公约数求三个正整数的最小公倍数示例
作者:WoodenRain 时间:2022-12-30 09:04:16
本文实例讲述了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程序设计有所帮助。
来源:http://blog.csdn.net/qq_15508113/article/details/51493257
标签:Python,公约数,公倍数
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Python从ZabbixAPI获取信息及实现Zabbix-API 监控的方法
2021-01-16 18:41:38
![](https://img.aspxhome.com/file/2023/1/90711_0s.png)
python django框架中使用FastDFS分布式文件系统的安装方法
2022-02-25 21:27:33
![](https://img.aspxhome.com/file/2023/2/66462_0s.jpg)
CentOS 7.6安装MySQL 5.7 GA版的教程图解
2024-01-27 11:47:48
![](https://img.aspxhome.com/file/2023/7/118247_0s.png)
Python监控服务器实用工具psutil使用解析
2021-10-14 03:16:24
IE6绝对定位的bug及其解决办法
2011-03-30 12:31:00
详解Python查找谁删了你的微信
2021-01-02 02:32:02
![](https://img.aspxhome.com/file/2023/7/134577_0s.gif)
一步步教你MySQL查询优化分析教程
2024-01-27 09:56:23
Python 的 f-string 可以连接字符串与数字的原因解析
2023-08-21 15:34:41
![](https://img.aspxhome.com/file/2023/8/70098_0s.png)
SQL Server数据体系和应用程序逻辑详解
2009-04-14 07:23:00
PHP设计模式(八)装饰器模式Decorator实例详解【结构型】
2023-11-24 05:59:31
![](https://img.aspxhome.com/file/2023/5/111355_0s.jpg)
python版本的读写锁操作方法
2023-04-29 05:18:57
使用Python+OpenCV进行卡类型及16位卡号数字的OCR功能
2022-04-01 08:18:50
![](https://img.aspxhome.com/file/2023/0/133630_0s.jpg)
基于Keras 循环训练模型跑数据时内存泄漏的解决方式
2022-06-28 10:24:00
Python使用reportlab将目录下所有的文本文件打印成pdf的方法
2022-01-23 11:36:11
asp 批量删除选中的多条记录
2011-03-29 10:33:00
![](https://img.aspxhome.com/file/UploadPic/20112/5/201125112326166.gif)
Mysql主从数据库(Master/Slave)同步配置与常见错误
2024-01-21 17:48:35
![](https://img.aspxhome.com/file/2023/1/115271_0s.png)
基于Python实现体育彩票选号器功能代码实例
2021-06-15 17:48:54
![](https://img.aspxhome.com/file/2023/9/118039_0s.png)
JAVA使用DBUtils操作数据库
2024-01-18 11:28:36
SQLServer与服务器连接时出错的解决方案
2009-06-28 14:35:00
Asp 操作Cookies(包括设置[赋值]、读取、删除[设置过期时间])
2011-03-10 11:06:00