快速求得 a和 b 的最大公约数

「更相减损法」和「欧几里得算法」

欧几里得算法

  int gcd(int a, int b) { // 欧几里得算法
        return b == 0 ? a : gcd(b, a % b);
    }

更相减损法

 int gcd(int a, int b) { // 更相减损法
        while (true) {
            if (a > b) a -= b;
            else if (a < b) b -= a;
            else return a;
        }
    }

标签：gcd,更相,int,欧几里得,算法,减损,最大公约数,求得,快速
来源： https://blog.csdn.net/codepupil/article/details/122857663