algorithm - GCD空间复杂度的Euclid算法

这似乎是一个愚蠢的问题，但Euclid的GCD算法O（1）在迭代实现中的空间复杂度如何？我只是想确认一下（在谷歌上找不到）

最佳答案

是的，您只需要一两个临时变量，而不依赖于输入，所以它是o（1）。