如何找到C ++中Give函数的时间复杂度？

Question

在下面的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 的时间复杂度是多少？

有人可以帮我解决这个问题吗？