输出最大公约数和最小公倍数Python.代码
时间: 2023-10-16 21:26:23 浏览: 80
Python求最大公约数和最小公倍数
以下是求最大公约数和最小公倍数的Python代码:
```python
# 求最大公约数
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)
# 测试
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果为:
```
最大公约数: 6
最小公倍数: 36
```
阅读全文