利用递归函数原理,设计一个求两个正整数的最大公约数的递归函数,并调用该函数的
时间: 2023-06-16 09:04:35 浏览: 113
用递归算法实现两个整数最大公约数的计算
3星 · 编辑精心推荐
代码如下:
```python
def gcd(a, b):
"""
递归函数求最大公约数
"""
if b == 0:
return a
else:
return gcd(b, a % b)
# 调用函数
a = 24
b = 16
print("最大公约数为:", gcd(a, b))
```
输出结果为:
```
最大公约数为: 8
```
解释:24和16的最大公约数为8,因此该递归函数的输出结果是正确的。
阅读全文