python编写函数、计算三个数的最大公约数_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：这里再为大家推荐几款计算工具供大家进一步参考借鉴：

希望本文所述对大家Python程序设计有所帮助。

python编写函数、计算三个数的最大公约数_Python实现利用最大公约数求三个正整数的最小公倍数示例...相关推荐

C语言编程＞第五周 ⑤ 编写一个程序，从键盘输入X，Y，Z 3个数，编写函数计算3个数的立方和并返回计算结果。
例题:编写一个程序,从键盘输入X,Y,Z 3个数, 编写函数计算3个数的立方和并返回计算结果. 第一种方法: 代码如下: #include <stdio.h> int abc(int,in ...
使用python编写函数计算f(i),f(i)的计算公式为:f(i)=1/2+2/3+...+i/(i+1)
代码实现: def fn(i):if i==1:return 0.5else:a=float(i)/float(i+1) res=a+fn(i-1)return resn = int(input(&q ...
6-1 编写函数计算一个或不特定多个数的乘积（高教社，《Python编程基础及应用》习题8-6）分数 5
编写函数计算一个或不特定多个数的乘积(高教社,<Python编程基础及应用>习题8-6) 函数接口定义: defcaculate(*t) 打*号的参数t接受多个参数成员,参数成员预期为整数 ...
python计算整数各位数字之和_编写函数,计算一个整数各位数字之和
话题:编写函数,计算一个整数各位数字之和回答:这个关键是怎么得到每位数, #includeint sum_num(int num)//得到每位数的函数 { int sum=0; while(num10 ...
编写python程序、计算账户余额_小明有20w存款存在余额宝中,按余额宝年收益为3.35%计算,用Python编写程序计算,多少年后小明的存款达到30w?...
[判断题]卤素灯泡是在灯泡内充入氟.氯等卤素气体. [单选题]我国刑法第12条关于溯及力的规定采取的是( ). [填空题]本地局域网 LAN 内, () 和无绳电话速率较低,主流带宽是 100kbps ...
python编写函数_如何用Python编写自己喜欢的R函数
python编写函数数据科学和机器学习的伟大现代斗争之一是" Python vs. R". 毫无疑问,近年来两者都已经取得了巨大的发展,成为数据科学,预测分析和机器学习的顶级编程 ...
c语言学习-编写函数计算式子：S=2*1*1!+2*2*2!+……+2n*n!的值。要求编写自定义函数分别求解2n和n!，在编写求解Ｓ的函数。
编写函数计算式子:S=2 * 1 * 1!+2 * 2 * 2!+--+2n * n!的值.要求编写自定义函数分别求解2n和n!,在编写求解S的函数. 程序流程图: 代码: #include<s ...
python编写函数 avg(lst)，参数 lst 是一个列表。函数可以返回 lst 的整数平均值，调用 avg(lst) 函数求每个学生的平均成绩。
python编写函数 avg(lst),参数 lst 是一个列表.函数可以返回 lst 的整数平均值,调用 avg(lst) 函数求每个学生的平均成绩. 已知成绩列表 s={'小李':[77,54], ...
python万年历函数输入某一年某一月_Python自定义函数计算给定日期是该年第几天的方法示例...
本文实例讲述了python自定义函数计算给定日期是该年第几天的方法.分享给大家供大家参考,具体如下: 写一个函数,计算给定日期是该年的第几天．满足闰年的条件: 闰年是公历中的名词,能被4整除但不能被 ...

python编写函数、计算三个数的最大公约数_Python实现利用最大公约数求三个正整数的最小公倍数示例...

python编写函数、计算三个数的最大公约数_Python实现利用最大公约数求三个正整数的最小公倍数示例...相关推荐

最新文章

热门文章