Python基于递归算法求最小公倍数和最大公约数示例
本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下：
#最小公倍数
deflcm(a,b,c=1):
ifa*c%b!=0:
returnlcm(a,b,c+1)
else:
returna*c
test_cases=[(4,8),(35,42),(5,7),(20,10)]
forcaseintest_cases:
print('lcmof{}&{}is{}'.format(*case,lcm(*case)))
deflcm(a,b):
foriinrange(2,min(a,b)+1):
ifa%i==0andb%i==0:
returni*lcm(a//i,b//i)
else:
returna*b
test_cases=[(4,8),(5,7),(24,16),(35,42)]
forcaseintest_cases:
print('lcmof{}&{}is{}'.format(*case,lcm(*case)))
#最大公约数
defgcd(a,b):
ifa==b:
returna
elifa-b>b:
returngcd(a-b,b)
else:
returngcd(b,a-b)
test_cases=[(35,14),(88,66),(5,4),(20,10)]
forcaseintest_cases:
print('GCDof{}&{}is{}'.format(*case,gcd(*case)))
运行结果：
lcmof4&8is8
lcmof35&42is210
lcmof5&7is35
lcmof20&10is20
GCDof35&14is7
GCDof88&66is22
GCDof5&4is1
GCDof20&10is10
PS：这里再为大家推荐一款本站相关在线工具供大家参考：
在线最小公倍数/最大公约数计算工具：
http://tools.jb51.net/jisuanqi/gbs_gys_calc
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。