两个函数分别求最大公约数和最小公倍数
时间: 2024-05-16 10:08:37 浏览: 76
求最大公约数和最小公倍数
以下是两个函数分别求最大公约数和最小公倍数的Python实现:
1. 求最大公约数的函数:
```python
def gcd(x, y):
if x > y:
x, y = y, x
while x != 0:
m = y % x
y = x
x = m
return y
```
2. 求最小公倍数的函数:
```python
def lcm(x, y):
return x * y // gcd(x, y)
```
其中,`//`表示整除运算符。
阅读全文