python编写函数,使用递归调用方式,求两个正整数m,n的最大公约数并输出
时间: 2024-03-12 18:49:37 浏览: 64
用递归算法实现两个整数最大公约数的计算
3星 · 编辑精心推荐
好的,下面是 Python 代码实现:
```python
def gcd(m, n):
if n == 0:
return m
else:
return gcd(n, m % n)
m = 36
n = 24
result = gcd(m, n)
print("m 和 n 的最大公约数是:", result)
```
函数名为 `gcd`,接受两个参数 `m` 和 `n`,表示要求的两个正整数。函数内部采用递归调用方式来求解最大公约数,直到 `n` 为 0 时,返回 `m`,此时 `m` 即为最大公约数。最后,将结果打印出来。
阅读全文