相关疑难解决方法(0)

我无法确定Euclid最大公分母算法的时间复杂度.这个伪代码算法是:

function gcd(a, b)
    while b ? 0
       t := b
       b := a mod b
       a := t
    return a

它似乎取决于a和b.我的想法是时间复杂度是O(a%b).那是对的吗？有没有更好的方法来写这个？