Python实现利用最大公约数求三个正整数的最小公倍数示例
作者：WoodenRain 发布时间：2022-12-30 09:04:16
标签：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程序设计有所帮助。
来源：http://blog.csdn.net/qq_15508113/article/details/51493257
0
投稿猜你喜欢
- 我想做一个页面，10秒后转向其它页。想在网页中显示10秒的倒计时。谢谢了。对ＪＳ不懂 方法一：<html><h
00 小编的问题小编向我们反馈，从微信里复制出来的图片，会被微信屏蔽，无法显示我们后天采用的是百度编辑器，而且已经做了远程图片本地化，于是检- 本文实例形式讲解了python的类变量和成员变量用法，对于Python程序设计有一定的参考价值。分享给大家供大家参考。具体如下：先看看下面这
- python的使用之所以方便，原因之一就是各种数据类型各样轻松的转换，例如numpy数组和list的相互转换，只需要函数方法的使用就可以处理
- mysql 时间转换函数的用法DAYOFWEEK(date) 返回日期date的星期索引(1=星期天，2=
- 引言日常开发中，我们经常会使用到group by。亲爱的小伙伴，你是否知道group by的工作原理呢？group by和having有什么
- interface {} 可以用于模拟多态xdm 咱们写一个简单的例子，就举动物的例子写一个 Animal 的接口，类似于 jav
- 本文实例讲述了VB.NET调用MySQL存储过程并获得返回值的方法。分享给大家供大家参考。具体实现方法如下：Dim myConnection
- 描述：输入一个大于0的整数n，输出1到n的全排列：例如：n=3，输出[[3, 2, 1], [2, 3, 1], [2, 1, 3], [3
- 一、前言大家好，今天我来介绍我接一个Python单子。我完成这个单子前后不到2小时。首先我接到这个单子的想法是处理Excel表，在两个表之间
- 本文实例讲述了Python实现购物评论文本情感分析操作。分享给大家供大家参考，具体如下：昨晚上发现了snownlp这个库，很开心。先说说我开
- 先前我们讲的都是“线性结构”，他的特征就是“一个节点最多有一个”前驱“和一个”后继“。那么我们今天讲的树会是怎样的呢？我们可以对”线性结构“
- Cloudinary提供了一个API，用于将图像、视频和任何其他类型的文件上传到云端。上传到Cloudinary的文件通过安全备份和修订历史
- 这是一篇关于使用JScript RuntimeObject（MSDN）调试的文章。虽然这些例子中的大多数在其他浏览器中不能运行，但在IE 5
- 是的，我们知道：我们可以为border设置它的width，这个border的宽度可以是5px，可是10px，可以是20px，可以是随意数值。
- 前言：如何做到，控制多设备并行执行测试用例呢。思路篇我们去想下，我们可以获取参数的信息，和设备的信息，那么我们也可以针对每台设备开启不一样的
- 概述今天我们要来做一个进阶的花分类问题. 不同于之前做过的鸢尾花, 这次我们会分析 102 中不同的花. 是不是很上头呀.预处理导包常规操作
- 前言其实容器类型的转换可以说是数据类型的转换，涉及到三个函数，分别是tuple()、list()、set()。为什么要做容器类型的转换，是因
- 一.先看一些最简单的例子例子Table Aaid adate 1 &n
- 项目地址这个项目很神奇，直接将node.js项目打包成windows可以直接执行的exe文件（也支持FreeBSD、linux、macos、
