JS求最大公因数（辗转相除法）

概念：在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。

证明：首先假设有两个数 a 和 b ，其中 a 是不小于 b 的数，记 a 被 b 除的商为 q，余数为 r ，那么 a 可以写成这样的形式： a = b q + r ;
假设 a 和 b 的一个公约数为 u ，那么 a 和 b 都能被 u 整除 ，即：a = s u ， b = t u；
带入原式，可得 ：s u = t u q + r;
化简可得： r = u ( s - t q );
所以 u 也是余数 r 的公约数
同理：可证明 r 和 b 的任一公约数也是 a 的公约数
假设 b 和 r 的公约数为 v ，即 ： b = mv ，r = nv；
带入原式可得： a = mv * q + nv ；
化简得： a = v * ( mq + n);
所以 a 和 b 得公约数集合和 b 和 r 的公约数集合是相等的，那么最大公约数也是相等的。

代码实现

function gcd(a ,b) {
    let max = a > b ? a : b;    //获取两数之间最大的数
    let min = a > b ? b : a;    //获取两数之间最小的数
    let r = max % min;          //获取两数的余数
    if(r === 0) {
        return min;
    }else {
        return gcd(min ,r);
    }
}

function gcd(a ,b) {
    return b === 0 ? a : gcb(b ,a % b);
}