写两个函数分别求最大公约数
时间: 2023-11-27 08:07:58 浏览: 36
和最小公倍数。
求最大公约数的函数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
求最小公倍数的函数:
```python
def lcm(a, b):
return a * b // gcd(a, b)
```
其中,`gcd` 函数使用辗转相除法求解最大公约数,`lcm` 函数则是通过最大公约数求解最小公倍数。
相关问题
写两个函数分别求最大公因数和最小公倍数
好的,以下是两个函数的实现:
```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)
```
其中,`gcd`函数使用递归的方式求最大公因数,而`lcm`函数则利用最大公因数求解最小公倍数。
两个函数分别求最大公约数和最小公倍数
以下是两个函数分别求最大公约数和最小公倍数的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)
```
其中,`//`表示整除运算符。