python函数求最大公约数和最小公倍数
时间: 2023-11-01 10:07:53 浏览: 94
Python求最大公约数和最小公倍数
好的,我可以为您提供求最大公约数和最小公倍数的Python函数。请看以下代码:
```python
def gcd(a, b): # 求最大公约数
while b:
a, b = b, a % b
return a
def lcm(a, b): # 求最小公倍数
return a * b // gcd(a, b)
```
使用时,您可以调用这两个函数,传入需要计算的两个数即可。如下所示:
```python
a = 15
b = 27
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果为:
```
最大公约数: 3
最小公倍数: 135
```
希望这个回答可以帮到您!
阅读全文