用递归方法求两个数m和n的最大公约数。
时间: 2023-04-24 21:03:21 浏览: 873
递归算法求两个数的最大公约数
5星 · 资源好评率100%
递归方法求两个数m和n的最大公约数,可以采用辗转相除法。
具体步骤如下:
1. 如果n等于,则返回m。
2. 否则,递归调用函数,传入n和m除以n的余数。
3. 返回递归调用的结果。
代码实现如下:
```
def gcd(m, n):
if n == :
return m
else:
return gcd(n, m % n)
```
调用方式:
```
print(gcd(12, 18)) # 输出6
```
阅读全文