c - GCD 函数的时间复杂度

Question

在以下 C++ 函数中，令 n >= m。

    int gcd(int n, int m) {
            if (n%m ==0) return m;
            if (n < m) swap(n, m);
            while (m > 0) {
                n = n%m;
                swap(n, m);
            }
            return n;
    }

假设上述函数的时间复杂度是n > m多少？

标签： ctime-complexity