Python基于递归算法求最小公倍数和最大公约数示例
作者：混沌鳄鱼 发布时间：2021-07-20 09:36:23
标签：Python,递归算法,最小公倍数,最大公约数
本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下：
# 最小公倍数
def lcm(a, b, c=1):
if a * c ％ b != 0:
return lcm(a, b, c+1)
else:
return a*c
test_cases = [(4, 8), (35, 42), (5, 7), (20, 10)]
for case in test_cases:
print('lcm of {} & {} is {}'.format(*case, lcm(*case)))
def lcm(a, b):
for i in range(2, min(a,b)+1):
if a ％ i == 0 and b ％ i == 0:
return i * lcm(a//i, b//i)
else:
return a*b
test_cases = [(4, 8), (5, 7), (24, 16), (35, 42)]
for case in test_cases:
print('lcm of {} & {} is {}'.format(*case, lcm(*case)))
# 最大公约数
def gcd(a, b):
if a == b:
return a
elif a-b > b:
return gcd(a-b, b)
else:
return gcd(b, a-b)
test_cases = [(35, 14), (88, 66), (5, 4), (20, 10)]
for case in test_cases:
print('GCD of {} & {} is {}'.format(*case, gcd(*case)))
运行结果：
lcm of 4 & 8 is 8
lcm of 35 & 42 is 210
lcm of 5 & 7 is 35
lcm of 20 & 10 is 20
GCD of 35 & 14 is 7
GCD of 88 & 66 is 22
GCD of 5 & 4 is 1
GCD of 20 & 10 is 10
PS：这里再为大家推荐一款本站相关在线工具供大家参考：
在线最小公倍数/最大公约数计算工具：
http://tools.jb51.net/jisuanqi/gbs_gys_calc
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/xpresslink/article/details/78875473
0
投稿猜你喜欢
Django自带的Admin很好用，但是放到生产环境总还差了点什么= =看看admin的介绍：Django奉行Python的内置电池哲学。它- 看到标题就知道有逗比忘了密码。。。没错就是我。你也忘了密码？ 不要着急！0x00：第一步：运行django shellpython3 man
- 什么是虚拟环境这是 Python 3.3 的新特性：https://www.python.org/dev/peps/pep-0405/假设自
- 见过很多网站，在设计的时候给了用户很大的自由度，我个人并不赞同这种做法。最简单的例子，圈网。我在研究圈网的时候注册完成后圈网给了我一个搜索框
- 在《多线程与同步》中介绍了多线程及存在的问题，而通过使用多进程而非线程可有效地绕过全局解释器锁。 因此，通过multiprocessing模
- 正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具，拥有自己独特的语法以及一个独立的处理引擎，效率上可能不如str自
- 长话短说，看这个 form 元素：<form method="post" action=&qu
- 在Flash中使用ASP需要的条件：1。你的ISP的server必须支持Active Server Pages并且最好支持数据库2。你应该要
- 内容摘要：本文介绍了asp使用正则表达式自动解析远程图片地址并下载保存的方法，值得收藏！一、使用正则表达式Regexp匹配取得原页中的图片的
- 目录问题复现隐式转换总结参考问题在工作中发现，有一个接口只执行一条SQL查询语句，并且SQL明明使用了主键列，但是速度很慢。在MySQL中E
- 今天学习Numpy时，想到了一个小问题。在Numpy中，随机生成array是比较容易的，用np.random.rand即可。如下a = np
- jenkins是什么？ Jenkins是一个开
- tkinter的锚点(anchor)问题tkinter中anchor参数（注意，参数的英文都是小写）字母方位n北s南w西e东center中心
- pandas可以将读取到的表格型数据（文件不一定要是表格）转成DataFrame类型的数据结构，然后我们可以通过操作DataFrame进行数
- 本文实例讲述了Python实现多条件筛选目标数据功能。分享给大家供大家参考，具体如下：python中提供了一些数据过滤功能，可以使用内建函数
- 主题色在variables.less文件的开始，可以看到灰色及品牌色的默认变量及其值@gray-darker: lighten(
- 简易画图工具(Python)，供大家参考，具体内容如下小黑最近在努力的入门python，正好学习到了Python的tkinker模块下的Ca
- 这篇文章主要介绍了Python实现自定义读写分离代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的
- 本文实例讲述了Python 日志logging模块用法。分享给大家供大家参考，具体如下：demo.py（日志，输出到控制台）：import
- 本文实例为大家分享了梅尔倒谱系数实现代码，供大家参考，具体内容如下""" @author: zoutai@fi
