python 使用递归函数计算两个正整数的最大公约数 方法:使用欧几里得算法进行计算,从值 m 和 n 开始,反复应用公式:m, n = n, m % n 直到 n 为 0 ,m即为所求的最大公约数
时间: 2024-03-07 18:50:22 浏览: 79
用递归算法实现两个整数最大公约数的计算
3星 · 编辑精心推荐
好的,这是一个很常见的问题,下面是使用递归函数计算两个正整数的最大公约数的 Python 代码:
```python
def gcd(m, n):
if n == 0:
return m
else:
return gcd(n, m % n)
```
这个函数接受两个参数 `m` 和 `n`,如果 `n` 等于 0,那么 `m` 就是最大公约数,否则就递归调用 `gcd(n, m % n)` 来计算最大公约数,直到 `n` 等于 0 为止。欧几里得算法的基本思想就是反复用较小数去除较大数,直到两数相等为止。
阅读全文