用 Python 递归计算两个数的 gcd 的程序
pythonserver side programmingprogramming更新于 2025/12/23 2:52:17
假设我们有两个数 a 和 b。我们必须以递归方式找到这两个数的 GCD。要获得 GCD，我们将使用欧几里得算法。
因此，如果输入为 a = 25 b = 45，则输出将为 5
要解决这个问题，我们将遵循以下步骤 −
- 定义一个函数 gcd() 。这将采用 a、b
- 如果 a 与 b 相同，则
- 返回 a
- 否则当 a < b，则
- 返回 gcd(b, a)
- 否则，
- 返回 gcd(b, a - b)
示例
让我们看看下面的实现以便更好地理解 −
def gcd(a, b): if a == b: return a elif a < b: return gcd(b, a) else: return gcd(b, a - b) a = 25 b = 45 print(gcd(a, b))
输入
25, 45
输出
5
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
