标签： algorithm greatest-common-divisor
我目前正在学习Euclid算法及其最佳/平均/最差效率之间的差异。我知道Euclid算法的最坏情况是在斐波那契数列上运行的。我已经找到了许多与运行时相对应的答案，但似乎是theta（log（min（a，b）））。
当试图找到Euclid算法最坏情况效率的上限时，我感到困惑。任何输入，将不胜感激。