python求最大公约数和最小公倍数的简单方法


Posted in Python onFebruary 13, 2020

python怎么求最大公约数和最小公倍数

一、求最大公约数

用辗转相除法求最大公约数的算法如下:

两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25,25除以10商2余5,那么10和25的最大公约数,等同于10和5的最大公约数。

具体代码如下:

def gongyue(a, b):

  """

  欧几里得算法----辗转相除法

  :param a: 第一个数

  :param b: 第二个数

  :return: 最大公约数

  """

  # 如果最终余数为0 公约数就计算出来了

  while(b!=0):

    temp = a % b

    a = b

    b = temp

  return a

二、求最小公倍数

求出a,b的最大公约数后,利用gongbei(a,b) = (a*b)/gongyue(a,b) 计算出两个数的最小公倍数:

# 求两个数的最小公倍数

def gongbei(a,b):

  return a * b / gongyue(a, b)

知识点补充

1. 求最小公倍数的算法:

最小公倍数 = 两个整数的乘积 / 最大公约数

所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下:

2. 求最大公约数算法:

① 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A % B

② 如果C等于0,则C就是整数A和整数B的最大公约数

③ 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数

以上就是本次介绍的全部相关知识点,感谢大家的学习和对三水点靠木的支持。

Python 相关文章推荐
Python定时执行之Timer用法示例
May 27 Python
Python实现k-means算法
Feb 23 Python
Django框架实现逆向解析url的方法
Jul 04 Python
Python实现爬取亚马逊数据并打印出Excel文件操作示例
May 16 Python
Django中使用haystack+whoosh实现搜索功能
Oct 08 Python
Macbook安装Python最新版本、GUI开发环境、图像处理、视频处理环境详解
Feb 17 Python
使用 Python 遍历目录树的方法
Feb 29 Python
Python实现从N个数中找到最大的K个数
Apr 02 Python
基于python SMTP实现自动发送邮件教程解析
Jun 02 Python
Python实现Canny及Hough算法代码实例解析
Aug 06 Python
基于python制作简易版学生信息管理系统
Apr 20 Python
分享Python异步爬取知乎热榜
Apr 12 Python
python圣诞树编写实例详解
Feb 13 #Python
python如何实现复制目录到指定目录
Feb 13 #Python
Python制作简易版小工具之计算天数的实现思路
Feb 13 #Python
解决python-docx打包之后找不到default.docx的问题
Feb 13 #Python
Python更新所有已安装包的操作
Feb 13 #Python
python离线安装外部依赖包的实现
Feb 13 #Python
python获取依赖包和安装依赖包教程
Feb 13 #Python
You might like
按上下级层次关系输出内容的PHP代码
2010/07/17 PHP
php获取参数的几种方法总结
2014/02/18 PHP
PHP unlink与rmdir删除目录及目录下所有文件实例代码
2018/02/07 PHP
去除链接虚线全面分析总结
2006/08/15 Javascript
JavaScript基本概念初级讲解论坛贴的学习记录
2009/02/22 Javascript
Jquery 表单取值赋值的一些基本操作
2009/10/11 Javascript
js数字转换为float,取N位小数
2014/02/08 Javascript
javascript实现数字验证码的简单实例
2014/02/10 Javascript
javascript ajax的5种状态介绍
2014/08/18 Javascript
Node.js实现批量去除BOM文件头
2014/12/20 Javascript
jquery实现submit提交表单
2015/02/03 Javascript
JavaScript中的闭包介绍
2015/03/15 Javascript
jquery仿百度百科底部浮动导航特效
2015/08/08 Javascript
JavaScript脚本语言是什么_动力节点Java学院整理
2017/06/26 Javascript
浅谈JavaScript作用域和闭包
2017/09/18 Javascript
JS实现电商商品展示放大镜特效
2020/01/07 Javascript
利用js实现简易红绿灯
2020/10/15 Javascript
[01:13:59]LGD vs Mineski Supermajor 胜者组 BO3 第三场 6.5
2018/06/06 DOTA
python中的json总结
2018/10/11 Python
Python的iOS自动化打包实例代码
2018/11/22 Python
python3读取csv文件任意行列代码实例
2020/01/13 Python
Python中断多重循环的几种方式详解
2020/02/10 Python
浅谈pytorch 模型 .pt, .pth, .pkl的区别及模型保存方式
2020/05/25 Python
浅谈Python 命令行参数argparse写入图片路径操作
2020/07/12 Python
解决Python 函数声明先后顺序出现的问题
2020/09/02 Python
基于python模拟TCP3次握手连接及发送数据
2020/11/06 Python
英国顶级家庭折扣店:The Works
2017/09/06 全球购物
UNIONBAY官网:美国青少年服装品牌
2019/03/26 全球购物
德国滑雪和户外用品网上商店:XSPO
2019/10/30 全球购物
中东奢侈品购物网站:Ounass
2020/09/02 全球购物
解除财产保全担保书
2014/05/20 职场文书
故宫的导游词
2015/01/31 职场文书
卫生院艾滋病宣传活动总结
2015/05/09 职场文书
2016秋季田径运动会广播稿
2015/12/21 职场文书
2016年优秀教师先进事迹材料
2016/02/26 职场文书
Python OpenCV超详细讲解读取图像视频和网络摄像头
2022/04/02 Python