用函数嵌套的方法求两个数的最大公约数及最小公倍数
时间: 2024-05-11 07:17:55 浏览: 70
C语言求最大公约数和最小公倍数算法总结
5星 · 资源好评率100%
可以使用辗转相除法和最大公约数与最小公倍数的关系,将求最大公约数和最小公倍数的过程封装成两个函数。
代码如下:
```python
def gcd(a, b):
"""
求两个数的最大公约数
"""
if b == 0:
return a
return gcd(b, a % b)
def lcm(a, b):
"""
求两个数的最小公倍数
"""
return a * b // gcd(a, b)
```
其中,`gcd`函数使用递归的方式实现辗转相除法,求出最大公约数;`lcm`函数则使用最大公约数与最小公倍数的关系,通过整除和乘法运算求出最小公倍数。
阅读全文