Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例
作者:Together_CZ 时间:2023-04-19 19:40:57
本文实例讲述了Python基于递归和非递归算法求两个数最大公约数、最小公倍数。分享给大家供大家参考,具体如下:
最大公约数和最小公倍数的概念大家都很熟悉了,在这里就不多说了,今天这个是因为做题的时候遇到了所以就写下来作为记录,也希望帮到别人,下面是代码:
#!/usr/bin/env python
#coding:utf-8
from fractions import gcd
#非递归实现
def gcd_test_one(a, b):
if a!=0 and b!=0:
if a>b:
a, b=b, a
if b%a==0:
return a
gcd_list=[]
for i in range(1,a):
if b%i==0 and a%i==0:
gcd_list.append(i)
return max(gcd_list)
else:
print 'Number is wrong!!!'
#递归实现
def gcd_test_two(a, b):
if a>b:
a, b=b, a
if b%a==0:
return a
else:
return gcd_test_two(a,b%a)
#python自带的gcd
def gcd_test_three(a, b):
return gcd(a,b)
if __name__ == '__main__':
print gcd_test_one(12,24)
print gcd_test_one(12,8)
print gcd_test_one(6,24)
print gcd_test_one(0,24)
print '----------------------------------------------------------------------------'
print gcd_test_two(12,24)
print gcd_test_two(12,8)
print gcd_test_two(6,32)
print '----------------------------------------------------------------------------'
print gcd_test_three(12,24)
print gcd_test_three(12,8)
结果如下:
12
4
6
Number is wrong!!!
None
----------------------------------------------------------------------------
12
4
2
----------------------------------------------------------------------------
12
4
PS:这里再为大家推荐一款本站相关在线工具供大家参考:
在线最小公倍数/最大公约数计算工具:
http://tools.jb51.net/jisuanqi/gbs_gys_calc
希望本文所述对大家Python程序设计有所帮助。
来源:https://blog.csdn.net/together_cz/article/details/69708092
标签:Python,最大公约数,最小公倍数
0
投稿
猜你喜欢
SQL bool盲注和时间盲注详解
2024-01-21 23:42:52
python制作简单五子棋游戏
2021-09-13 06:49:47
js中var、let、const之间的区别
2024-04-23 09:11:29
Python中flatten( )函数及函数用法详解
2023-11-28 04:09:47
基于 Python 实践感知器分类算法
2022-08-08 05:49:31
python数据处理——对pandas进行数据变频或插值实例
2021-01-05 19:22:01
python使用Faker进行随机数据生成
2023-12-21 14:24:33
使用Python写一个贪吃蛇游戏实例代码
2023-07-05 18:25:02
如何给 legend 标签设定宽度
2008-07-26 12:18:00
网页布局设计基础
2008-10-16 13:58:00
oracle单库彻底删除干净的执行步骤
2024-01-21 13:01:05
asp中字符编码转换的10个函数[荐]
2007-11-11 10:32:00
Python中选择结构实例讲解
2023-06-26 14:56:09
详解pandas中Series()和DataFrame()的区别与联系
2023-06-24 23:05:46
IE6 bug: 消失的绝对定位元素
2009-12-04 12:11:00
详解python中递归函数
2022-04-17 19:40:55
pytorch GAN伪造手写体mnist数据集方式
2022-07-06 04:47:04
IIS服务器中部署PHP案例详解
2023-06-11 19:17:42
pygame库实现俄罗斯方块小游戏
2022-09-11 10:43:37
基于Python实现骰子小游戏
2023-07-11 22:39:58