关的问题。 点击复制后,将打开C知道体验页 | 用python写一个函数,求15和20的最大公约数
时间: 2024-05-05 13:19:06 浏览: 45
下面是用 Python 编写一个求最大公约数的函数,可以求任意两个整数的最大公约数:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
print(gcd(15, 20)) # 输出结果为 5
```
注意,这里的 `a` 和 `b` 分别表示输入的两个整数,函数的返回值就是它们的最大公约数。
相关问题
用python函数写一个求最大公约数
以下是一个用Python函数实现求最大公约数的示例代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这个函数使用了递归的方式来求最大公约数。如果b等于0,那么a就是最大公约数。否则,我们可以用a除以b的余数来代替a,b来代替a % b,然后再次调用函数。这个过程会一直进行下去,直到b等于0,此时a就是最大公约数。
我们可以调用这个函数来计算任意两个数的最大公约数,例如:
```python
print(gcd(12, 18)) # 输出6
print(gcd(8, 12)) # 输出4
print(gcd(24, 36)) # 输出12
```
用python写一个函数,求两个数的最大公约数
好的,我可以回答这个问题。以下是用 Python 写的求两个数的最大公约数的函数:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这个函数使用了递归来计算两个数的最大公约数。如果第二个数为 0,则返回第一个数;否则,将第二个数和第一个数除以第二个数的余数递归地传递给函数,直到第二个数为 0。
阅读全文