假设输入参数 m 和 n 满足 ,则下面程序的最差情况的时间复杂度为( )。
int gcd(int m,int n){ while(){
int t = m;
m = n % m;
n = t; }
}
O(log(n))
O(n)
O(n*m)
O(m*log(n))