本题要求编写一个函数,用该函数来求解两个非负整数的最大公约数。
时间: 2024-05-13 15:16:03 浏览: 58
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
好的,以下是求解两个非负整数最大公约数的 Python 代码实现:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
其中,`a` 和 `b` 分别是两个非负整数,`gcd` 函数采用递归的方式来求解它们的最大公约数。如果 `b` 等于 0,那么 `a` 就是它们的最大公约数;否则,递归调用 `gcd` 函数,同时将 `b` 和 `a % b` 作为参数传入,直到 `b` 等于 0。
阅读全文