帮我自定义编写求最大公约数和最小公倍数的函数
时间: 2024-05-16 12:14:15 浏览: 76
Python自定义函数实现求两个数最大公约数、最小公倍数示例
5星 · 资源好评率100%
当然可以,以下是Python语言的代码:
```python
def gcd(a, b):
"""求最大公约数"""
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
"""求最小公倍数"""
if a == 0 or b == 0:
return 0
else:
return abs(a * b) // gcd(a, b)
```
函数gcd(a, b)用于求a和b的最大公约数,采用递归的方式,直到b为0,此时a就是最大公约数。
函数lcm(a, b)用于求a和b的最小公倍数,先求出a和b的最大公约数,再用a和b的乘积除以最大公约数即可。
示例:
```python
print(gcd(12, 18)) # 输出6
print(lcm(12, 18)) # 输出36
```
阅读全文