python 求两个数的最大公约数
时间: 2023-10-30 11:07:26 浏览: 27
好的,我理解了您的要求。关于您的问题,可以通过以下代码求解:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
print(gcd(24, 36)) # 输出 12
```
这里使用递归方式求解两数的最大公约数。首先判断 `b` 是否等于0,如果是,`a` 即为最大公约数,直接返回。如果不是,则把 `b` 和 `a%b` 的值作为新的参数传入函数重新调用,直到 `b` 等于0。
相关问题
用python求两个数最大公约数
你好,很高兴为你解答问题。对于求两个数的最大公约数,可以使用辗转相除法,具体代码如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
以上代码可以在 Python 编辑器中直接运行。希望能够帮到你!
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
>>> gcd(24, 36)
12
>>> lcm(24, 36)
72
```