下面程序的最差时间复杂度为( )。
int gcd(int m, int n) { if (m == 0) return n; return gcd(n % m, m); }
O(n)O(\sqrt{n})O(n)
O(log(n))O(\log(n))O(log(n))
O(n)O(n)O(n)
O(1)O(1)O(1)