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