[algorithm] GCD multiple number

임택·2020년 2월 15일
0

알고리즘

목록 보기
12/63
function generalizedGCD(num, arr) {
    return arr.reduce((acc, curr, idx, data) => {
        return gcd(acc, curr);
    }, arr.shift());
}

var gcd = (a, b) => {
    if (a == 0) return b;
    return gcd(b % a, a);
};
profile
캬-!

0개의 댓글