GESP 2023年12月 C++八级 单选题 第9题

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

• A. O(log(n))
• B. O(n)
• C. O(n×m)
• D. O(m×log(n))

正确答案：A