用python写一个函数,求两个数的最大公约数
时间: 2024-05-09 14:18:17 浏览: 14
好的,我可以回答这个问题。以下是用 Python 写的求两个数的最大公约数的函数:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这个函数使用了递归来计算两个数的最大公约数。如果第二个数为 0,则返回第一个数;否则,将第二个数和第一个数除以第二个数的余数递归地传递给函数,直到第二个数为 0。
相关问题
python定义一个函数求两个数的最大公约数
可以使用辗转相除法求两个数的最大公约数。代码如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
其中,gcd(a, b)表示求a和b的最大公约数。如果b等于0,那么a就是最大公约数;否则,继续递归求解gcd(b, a%b)。
用python定义一个函数,求两个数的最大公约数
以下是用Python定义一个函数来计算两个数的最大公约数的示例代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
该函数使用递归的方式计算两个数的最大公约数。当b等于0时,a就是最大公约数;否则,继续调用函数gcd(b, a % b)来求解最大公约数。