python最大公约数计算_Python怎样求得最大公约数
这次给大家带来Python怎样求得最大公约数,Python求得最大公约数的注意事项有哪些,下面就是实战案例,一起来看一下。
之前总结过一次高德纳TAOCP中的最大公约数求解,其实课后题中的算法修改要求实现的是辗转相除法求解最大公约数。
这个题目我最初的理解理解错了,自然也没有做出标准答案。现在按照标准答案的解答写一下相应的代码实现:# -*- coding:utf-8 -*-
#! python2
def MaxCommpisor(m,n):
while m * n != 0:
m = m % n
if m == 0:
return n
else:
n = n % m
if n == 0:
return m
print(MaxCommpisor(55,120))
程序的执行结果:
交换一下两个数字的位置,代码如下:# -*- coding:utf-8 -*-
#! python2
def MaxCommpisor(m,n):
while m * n != 0:
m = m % n
if m == 0:
return n
else:
n = n % m
if n == 0:
return m
print(MaxCommpisor(120,55))
程序的执行结果:
题目提示中提到了会降低效率,通过上面的代码来看,效率的损失应该是在除法以及判断上。在此,把之前算法的代码拿过来对比一下:def CommDevisor(m,n):
r = m % n
while r != 0:
m = n
n = r
r = m % n
return n
print(CommDevisor(120,25))
运行结果:
新算法在循环中,多了一个除法以及比较操作。其实,比较的效率还是不错的,但是除法的运算会导致效率的降低。
相信看了本文案例你已经掌握了方法,更多精彩请关注php中文网其它相关文章!
推荐阅读:
以上就是Python怎样求得最大公约数的详细内容,更多请关注php中文网其它相关文章!
本文原创发布php中文网,转载请注明出处,感谢您的尊重!
python最大公约数计算_Python怎样求得最大公约数相关推荐
- python利用近似公式计算π_python如何利用公式计算π
python利用公式计算π的方法:首先导入数学模块及时间模块:然后计算Pi精确到小数点后几位数,代码为[print('n{:=^70}'.format('计算开始'))]:最后完成计算,代码为[pri ...
- python辗转相除法求最小公倍数_Python实现利用最大公约数求三个正整数的最小公倍数示例...
Python实现利用最大公约数求三个正整数的最小公倍数示例 本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数.分享给大家供大家参考,具体如下: 在求解两个数的小公倍数的方法时,假设 ...
- python求最大素数_Python实现求最大公约数及判断素数的方法
本文实例讲述了Python实现求最大公约数及判断素数的方法.分享给大家供大家参考.具体实现方法如下: #!/usr/bin/env python def showMaxFactor(num): cou ...
- python中怎么计算_python中的加减乘除运算
python中的加减乘除运算,是学习python入门的基础,是以后进行数学计算的关键部分.包括运算表达式的写法,运算规则,加减乘除,求余,求商等等. 工具/原料 python 电脑 方法/步骤 1 1 ...
- 自学python编程基础科学计算_Python基础与科学计算常用方法
Python基础与科学计算常用方法 本文使用的是Jupyter Notebook,Python3.你可以将代码直接复制到Jupyter Notebook中运行,以便更好的学习. 导入所需要的头文件 i ...
- python编程工时计算_Python编程题:两个日期间的天数统计(附代码)
编程题一:计算两个日期之间的天数 题目如下: 题目一 解题思路: 将两个日期格式化成time模块中的标准时间结构struct_time,缺少值用0补齐利用time模块函数分别计算两个日期到时间戳(指格 ...
- 原python实现素数判断_Python实现求最大公约数及判断素数的方法
本文实例讲述了python实现求最大公约数及判断素数的方法.分享给大家供大家参考.具体实现方法如下: #!/usr/bin/env python def showMaxFactor(num): cou ...
- python利用公式计算_Python利用openpyxl处理Excel文件(公式实例)
前面我们学习了Python使用openpyxl模块处理Excel文件的大部分内容,今天,我们通过一个例子来学习Python使用Excel公式的方法,引出今天的主题利用openpyxl处理Excel公式 ...
- python空气质量指数计算_Python入门案例(八):空气质量指数(AQI)计算
一.空气质量指数计算V1.0 主要知识点:分支结构.函数.异常处理# -*- coding:utf-8 -*- """ @author:Angel @file:AQI_V ...
- python指数函数的计算_python绘制指数函数
上一期,我们介绍了指数函数的形和质以及运算法则,其中有两个非常漂亮的指数函数图就是用python的matplotlib画出来的.这一期,我们将要介绍如何利用python绘制出如下指数函数. 图 1 a ...
最新文章
- SQL server2008 无法启动调试存储过程
- 命令行下运行 java someClass.class出现 “错误:找不到或无法加载主类someClass ” 的解决方案
- 计算机网络-子网划分举例
- HTML5新增的表单类型
- 使用python模拟实现PID控制算法
- 计算机在材料科学中的应用上机二,计算机在材料科学与工程中应用综合实验
- java实现简单学生信息管理系统
- php 身份证格式校验,年龄计算
- win10无法连接到这个网络_win10以太网已连接无法上网怎么办?
- GO语言实现用户注册方法(互亿无线)
- hdwiki v5.1存在SQL注入导致可下载任意文件
- 安利一个自动求导网站
- 达观数据智能财务审核机器人,助力央企财务共享中心智能转型
- 双区“网吧”,各得其乐
- org.apache.ibatis.binding.BindingException:
- python 连接数据库并批量生成数据
- Oracle MySQL Server 安全漏洞
- Windows 11配置WSL及Linux子系统安装
- OpenCore Gen-X :一键制作黑苹果OpenCore EFI文件
- 网络带宽监控,带宽监控工具哪个好