编写函数,使用递归调用方式,求两个正整数m,n的最大公约数并输出
时间: 2024-03-12 09:49:30 浏览: 79
用递归算法实现两个整数最大公约数的计算
3星 · 编辑精心推荐
好的,我可以帮你编写这个函数。以下是 Python 代码:
```python
def gcd(m, n):
if n == 0:
return m
else:
return gcd(n, m % n)
m = int(input("请输入第一个正整数 m:"))
n = int(input("请输入第二个正整数 n:"))
result = gcd(m, n)
print("最大公约数为:", result)
```
这个函数使用了递归调用方式来求最大公约数。当第二个数 n 等于 0 时,返回第一个数 m,否则继续递归调用 gcd 函数,并传入 n 和 m % n 作为参数,直到 n 等于 0 时结束递归调用。
阅读全文