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

转载  更新时间:2017年09月30日 15:18:47   作者:WoodenRain   我要评论

这篇文章主要介绍了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:这里再为大家推荐几款计算工具供大家进一步参考借鉴:

在线一元函数(方程)求解计算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi

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

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

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

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

相关文章

  • Python常用随机数与随机字符串方法实例

    Python常用随机数与随机字符串方法实例

    这篇文章主要介绍了Python常用随机数与随机字符串方法实例,本文讲解了随机整数、随机选取0到100间的偶数、随机浮点数、随机字符串等常用随机方法,需要的朋友可以参考下
    2015-04-04
  • python使用MySQLdb访问mysql数据库的方法

    python使用MySQLdb访问mysql数据库的方法

    这篇文章主要介绍了python使用MySQLdb访问mysql数据库的方法,实例分析了Python使用MySQLdb模块操作mysql数据库的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-08-08
  • Python脚本实现自动将数据库备份到 Dropbox

    Python脚本实现自动将数据库备份到 Dropbox

    本文给大家分享的是作者使用python脚本实现自动备份mysql数据库到的dropbox网盘的代码,非常的简单实用,有需要的小伙伴可以参考下
    2017-02-02
  • 跟老齐学Python之玩转字符串(2)更新篇

    跟老齐学Python之玩转字符串(2)更新篇

    本文是玩转字符串的续篇,继续对字符串的连接方法进行介绍,以及字符串复制、字符串长度、字符大小写的转换。非常不错的文章,希望对大家有所帮助
    2014-09-09
  • Python实现识别手写数字 简易图片存储管理系统

    Python实现识别手写数字 简易图片存储管理系统

    这篇文章主要为大家详细介绍了Python实现识别手写数字,简易图片存储管理系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • 详解python时间模块中的datetime模块

    详解python时间模块中的datetime模块

    这篇文章主要为大家介绍了python时间模块中的datetime模块,datetime模块的接口则更直观、更容易调用,想要了解datetime模块的朋友可以参考一下
    2016-01-01
  • Python中subprocess的简单使用示例

    Python中subprocess的简单使用示例

    这篇文章主要介绍了Python中subprocess的简单使用示例,是Python进程方面处理的相关重要知识,需要的朋友可以参考下
    2015-07-07
  • Python编程把二叉树打印成多行代码

    Python编程把二叉树打印成多行代码

    这篇文章主要介绍了Python编程把二叉树打印成多行代码,具有一定借鉴价值,需要的朋友可以参考下
    2018-01-01
  • Python求出0~100以内的所有素数

    Python求出0~100以内的所有素数

    质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。下面小编给大家带来了Python求出0~100以内的所有素数实例代码,需要的朋友参考下
    2018-01-01
  • selenium python浏览器多窗口处理代码示例

    selenium python浏览器多窗口处理代码示例

    这篇文章主要介绍了selenium python浏览器多窗口处理代码示例,具有一定借鉴价值,需要的朋友可以参考下
    2018-01-01

最新评论