Euclid的GCD空间复杂度算法

Question

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

Answer 1

是的，你只需要一个或两个临时变量，而不是取决于输入，所以它是O（1）。