python分别定义两个函数返回两个数中的最大公约数和最小公倍数
时间: 2023-12-10 15:54:49 浏览: 65
Python自定义函数实现求两个数最大公约数、最小公倍数示例
5星 · 资源好评率100%
以下是Python代码:
```python
def gcd(a, b):
"""
返回a和b的最大公约数
"""
if a < b:
a, b = b, a
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
"""
返回a和b的最小公倍数
"""
return a // gcd(a, b) * b
```
使用示例:
```python
a = 24
b = 36
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果:
```
最大公约数: 12
最小公倍数: 72
```
阅读全文