g8-06006. GESP-8级-2024-06-单选-第14题 未做

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

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

• A. $O(\sqrt{n})$
• B. $O(\log (n))$
• C. $O(n)$
• D. $O(1)$