JavaScript最大公约数

//最大公约数求解（辗转相除法）
function gcd(a, b) {
    if (a % b === 0) {
        return b;
    }
    return gcd(b, a % b);
}

console.log(gcd(28, 12));
4

参考文章：
https://blog.youkuaiyun.com/u014291497/article/details/79534756
https://blog.youkuaiyun.com/iteye_19023/article/details/82651716