欧几里得算法的复杂性

Question

我无法理解欧几里得算法的复杂度是如何计算的。请提供解释。

用于计算gcd的欧几里得算法。

int gcd(int a, int b) 
{ 
    if (a == 0) 
        return b; 
    return gcd(b % a, a); 
}

请帮助我解决时间上的复杂性。