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数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》 希望本文所述对大家Python程序设计有所帮助。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |