此算法中的递归调用数

Question

我有以下C代码。我想知道这个函数有多少次递归调用？

int gcd(n,m)
{ 
    if (n%m ==0) return m; 
    n = n%m;
    return gcd(m,n);
}

答案是O(log n)。在我看来，它应该是O(n)。请解释它是O(log n)。

提前致谢。