python编写一个函数求最大公约数和最小公倍数并且输出最小公约数最大公倍数
时间: 2023-05-29 11:07:58 浏览: 104
python求最大公约数和最小公倍数的简单方法
5星 · 资源好评率100%
以下是一个求最大公约数和最小公倍数的Python函数,并输出最小公倍数和最大公约数的例子:
```python
def gcd_lcm(a, b):
"""
求最大公约数和最小公倍数
:param a: 整数a
:param b: 整数b
:return: 最大公约数和最小公倍数
"""
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
return gcd(a, b), lcm(a, b)
# 例子
a = 24
b = 36
gcd, lcm = gcd_lcm(a, b)
print("最大公约数是:", gcd)
print("最小公倍数是:", lcm)
```
输出结果为:
```
最大公约数是: 12
最小公倍数是: 72
```
阅读全文