下面程序的最差时间复杂度为（ ）。

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

{{ select(1) }}

• $O(\sqrt{n})$
• $O(\log n)$
• $O(n)$
• $O(1)$