辗转相处法 简介 辗转相处法(也称欧几里得算法) 是一种计算最大公约数的算法 其时间复杂度为: O ( L o g ( N ) ) O(Log(N)) O(Log(N)) 代码 int gcd(int n,int m) { if (n % m == 0) return m;//到0了就返回M return gcd(m, n % m); } //同Cmath里面的__gcd()函数!