python求最大公约数最小公倍数的代码
时间: 2023-11-12 20:03:52 浏览: 78
python求最大公约数和最小公倍数的简单方法
5星 · 资源好评率100%
好的,请稍等,以下是 Python 求最大公约数和最小公倍数的代码:
```python
# 求最大公约数
def gcd(x, y):
while y:
x, y = y, x % y
return x
# 求最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
```
希望对您有所帮助!
阅读全文