编写函数,使用递归调用方式,求两个正整数m,n的最大公约数并输出。
时间: 2024-03-12 08:50:02 浏览: 60
大学经典C语言编程试题.doc
好的,我可以为您编写这个函数。以下是代码:
```python
def gcd(m, n):
if n == 0:
return m
else:
return gcd(n, m % n)
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
print("最大公约数为:", gcd(m, n))
```
这是一个简单的递归函数,它使用了欧几里得算法来计算两个正整数的最大公约数。函数接受两个参数m和n,如果n等于0,则返回m,否则递归调用函数,并使用m % n替换m和n的值。这个过程一直持续到n等于0为止,然后返回m作为结果。
阅读全文