关于最大公约数的解释:https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0/869308?fr=aladdin#1
已经有几种常见方法,以辗转相除法为例:
function gcd(a, b) {
if (a % b === 0) {
return b;
}
return arguments.callee(b, a % b);
}
console.log(gcd(28, 12)); // 4
console.log(gcd(7890, 1234