全网整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:400-708-3566

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./jisuanqi/equ_jisuanqi

科学计算器在线使用_高级计算器在线计算:
http://tools./jisuanqi/jsqkexue

在线计算器_标准计算器:
http://tools./jisuanqi/jsq

更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

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


# Python  # 最大公约数  # 正整数  # 最小公倍数  # python求最大公约数和最小公倍数的简单方法  # Python自定义函数实现求两个数最大公约数、最小公倍数示例  # Python实现的求解最小公倍数算法示例  # Python基于递归算法求最小公倍数和最大公约数示例  # python辗转相除法求最大公约数和最小公倍数的实现  # Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例  # Python 代码实现列表的最小公倍数  # 最小公倍数Python实现的方法例子  # 求出  # 进阶  # 操作技巧  # 相关内容  # 两次  # 感兴趣  # 我们可以  # 数据结构  # 可以通过  # 给大家  # 分别为  # 更多关于  # 所述  # 几款  # 程序设计  # 使用技巧  # 数为  # 再为  # 在这样的 


相关文章: 如何配置WinSCP新建站点的密钥验证步骤?  如何快速搭建高效WAP手机网站吸引移动用户?  如何用AWS免费套餐快速搭建高效网站?  制作公司内部网站有哪些,内网如何建网站?  如何配置IIS站点权限与局域网访问?  官网网站制作腾讯审核要多久,联想路由器newifi官网  IOS倒计时设置UIButton标题title的抖动问题  佛山企业网站制作公司有哪些,沟通100网上服务官网?  湖北网站制作公司有哪些,湖北清能集团官网?  猪八戒网站制作视频,开发一个猪八戒网站,大约需要多少?或者自己请程序员,需要什么程序员,多少程序员能完成?  如何快速查询网站的真实建站时间?  公众号网站制作网页,微信公众号怎么制作?  行程制作网站有哪些,第三方机票电子行程单怎么开?  制作网站外包平台,自动化接单网站有哪些?  专业公司网站制作公司,用什么语言做企业网站比较好?  C++如何编写函数模板?(泛型编程入门)  成都网站制作报价公司,成都工业用气开户费用?  已有域名和空间如何快速搭建网站?  c# 在高并发下使用反射发射(Reflection.Emit)的性能  巅云智能建站系统:可视化拖拽+多端适配+免费模板一键生成  如何用免费手机建站系统零基础打造专业网站?  子杰智能建站系统|零代码开发与AI生成SEO优化指南  建站上传速度慢?如何优化加速网站加载效率?  如何在企业微信快速生成手机电脑官网?  建站主机是否属于云主机类型?  制作企业网站建设方案,怎样建设一个公司网站?  桂林网站制作公司有哪些,桂林马拉松怎么报名?  html制作网站的步骤有哪些,iapp如何添加网页?  官网建站费用明细查询_企业建站套餐价格及收费标准指南  怎么用手机制作网站链接,dw怎么把手机适应页面变成网页?  大同网页,大同瑞慈医院官网?  网站制作费用多少钱,一个网站的运营,需要哪些费用?  如何在腾讯云免费申请建站?  临沂网站制作公司有哪些,临沂第四中学官网?  南阳网站制作公司推荐,小学电子版试卷去哪里找资源好?  如何通过多用户协作模板快速搭建高效企业网站?  ,石家庄四十八中学官网?  c++如何打印函数堆栈信息_c++ backtrace函数与符号名解析【方法】  视频网站app制作软件,有什么好的视频聊天网站或者软件?  小捣蛋自助建站系统:数据分析与安全设置双核驱动网站优化  mc皮肤壁纸制作器,苹果平板怎么设置自己想要的壁纸我的世界?  如何通过免费商城建站系统源码自定义网站主题与功能?  正规网站制作公司有哪些,目前国内哪家网页网站制作设计公司比较专业靠谱?口碑好?  如何制作算命网站,怎么注册算命网站?  北京网站制作费用多少,建立一个公司网站的费用.有哪些部分,分别要多少钱?  建站之星×万网:智能建站系统+自助建站平台一键生成  C++中引用和指针有什么区别?(代码说明)  如何在IIS服务器上快速部署高效网站?  制作网站的基本流程,设计网站的软件是什么?  网站网页制作专业公司,怎样制作自己的网页? 

您的项目需求

*请认真填写需求信息,我们会在24小时内与您取得联系。