GCD计算函数的大O分析

Question

什么是运行时分析 Big O ？

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;
}

答案是O（log N）。但我无法找到解决方案。有人可以吗？提前谢谢。

PS：我知道很多人都说这是一个重复的问题，请稍后查看已发布的解决方案。好吧，我在发布之前就得到了解决方案。我问了一个＆＃34; SIMPLE＆＃34;解释这些解决方案。