本文摘自php中文网,作者不言,侵删。
这篇文章主要介绍了Python基于辗转相除法求解最大公约数的方法,结合实例形式分析了Python使用辗转相除法求解最大公约数的实现方法与优化操作技巧,需要的朋友可以参考下本文实例讲述了Python基于辗转相除法求解最大公约数的方法。分享给大家供大家参考,具体如下:
之前总结过一次高德纳TAOCP中的最大公约数求解,其实课后题中的算法修改要求实现的是辗转相除法求解最大公约数。
这个题目我最初的理解理解错了,自然也没有做出标准答案。现在按照标准答案的解答写一下相应的代码实现:
1 2 3 4 5 6 7 8 9 10 11 12 |
|
程序的执行结果:
交换一下两个数字的位置,代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 |
|
程序的执行结果:
题目提示中提到了会降低效率,通过上面的代码来看,效率的损失应该是在除法以及判断上。在此,把之前算法的代码拿过来对比一下:
1 2 3 4 5 6 7 8 |
|
运行结果:
新算法在循环中,多了一个除法以及比较操作。其实,比较的效率还是不错的,但是除法的运算会导致效率的降低。
PS:这里再为大家推荐几款计算工具供大家进一步参考借鉴:
在线一元函数(方程)求解计算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算:
http://tools.jb51.net/jisuanqi/jsqkexue
在线计算器_标准计算器:
http://tools.jb51.net/jisuanqi/jsq
相关推荐:
php计算两个整数的最大公约数常用算法小结_PHP教程
使用Python求解最大公约数的实现方法
以上就是Python基于辗转相除法求解最大公约数的方法示例的详细内容,更多文章请关注木庄网络博客!!
相关阅读 >>
Python os.chown() 方法是什么?它有什么样的作用?
更多相关阅读请进入《Python》频道 >>
Python编程 从入门到实践 第2版
python入门书籍,非常畅销,超高好评,python官方公认好书。