Python实现利用最大公约数求三个正整数的最小公倍数示例-CDA数据分析师官网

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

2018-04-18

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

CDA数据分析师考试相关入口一览（建议收藏）：

▷ 想报名CDA认证考试，点击>>> “CDA报名” 了解CDA考试详情；

▷ 想加入CDA考试题库，点击>>> “CDA题库” 了解CDA考试详情；

▷ 想学习CDA考试教材，点击>>> “CDA教材” 了解CDA考试详情；

▷ 想查询CDA考试成绩，点击>>> “CDA成绩” 了解CDA考试详情；

▷ 想了解CDA考试含金量，点击>>> “CDA含金量” 了解CDA考试详情；

▷ 想获取CDA考试时间/费用/条件/大纲/通过率，点击 >>>“CDA考试官网” 了解CDA考试详情；

数据分析咨询请扫描二维码

上一篇商业智能（BI）系统规划前的准备工作

下一篇Python基于辗转相除法求解最大公约数的方法示例

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

CDA考试动态

CDA报考指南

热门栏目

最新资讯

数据分析师的工作内容是什么

数据分析师必须掌握的技能有哪些

数据分析入门难吗

数据分析能干啥

数据分析行业的前景

数据分析的常用方法

什么是企业数字化转型

女生做数据分析师最好去哪个行业

大数据技术专业学什么

数据分析师教程《Python数据分析极简入门》第2节 3 ...

什么行业越老越吃香

利用python进行数据分析

大数据与会计专业主要学什么

成为数据分析师需要哪些技能

python可以做数据分析吗

数据分析师的日常工作有哪些？

数据分析五种方法

数字化转型是什么意思

未来发展前景好的十大行业

统计学就业方向及前景