python 输入二正整数m、n,求这二个数的最大公约数,要求使用递归f(m,n),其返回的是这二个整数的最大公约数
时间: 2024-02-03 21:13:49 浏览: 33
求m,n最大公约数
可以使用辗转相除法来求解两个数的最大公约数。具体实现如下:
```python
def f(m, n):
if n == 0:
return m
else:
return f(n, m % n)
```
在递归的过程中,每次使用较小的数对较大的数取模,直到其中一个数变为0,此时另一个数就是最大公约数。
阅读全文