JS 求两个整数的最大公约数

求 a 和 b 两数的最大公约数的主要方式：

1. 欧几里得法

// 欧几里得法
const gcd = (a, b) => b === 0 ? a : gcd(b, a % b);

2. 更相减损法

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

标签：const,gcd,更相,整数,JS,减损,最大公约数,else
来源： https://www.cnblogs.com/fanqshun/p/15880498.html