请问gcd算法求最大公约数的时间复杂度是多少

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/28 06:01:34

请问gcd算法求最大公约数的时间复杂度是多少

穷举法O(n)
如果是用的欧几里得的辗转相除,应该是O(log n)