在下面的C ++函数中,让n> = m。
int gcd(int n, int m) {
if (n%m ==0) return m;
if (n < m) swap(n, m);
while (m > 0) {
n = n%m;
swap(n, m);
}
return n;
}
假设n > m
,上述函数的时间复杂度是多少?