两个正整数的最大公约数是能够整数这两个整数的最大整数,用递归法计算两个数的最大公约数
时间: 2023-06-03 19:04:23 浏览: 116
用递归算法实现两个整数最大公约数的计算
3星 · 编辑精心推荐
好的,这个问题可以通过递归法来计算。以下是计算两个正整数的最大公约数的递归函数:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
在这个函数中,如果 b 为 0,则返回 a,否则递归调用函数 gcd(b, a % b),其中 a % b 表示 a 对 b 取余的结果。
例如,计算 12 和 18 的最大公约数,可以调用函数 gcd(12, 18),该函数首先调用 gcd(18, 12),再调用 gcd(12, 6),然后调用 gcd(6, 0),最终返回 6,表示 12 和 18 的最大公约数为 6。
希望这个回答能够帮到你!
阅读全文