euclidian algorithm

by Ehsan Ziya

JavaScript

// m > k
function euclid(m, k) {
    if(k === 0) {
        console.log('m ',m);
        return m;
    } else {
        console.log(m % k);
        return euclid(k, m % k);
    }
}

console.log(euclid(8, 5));

// EUC(3, 7) = [2,2,3] = 1010100
// EUC(2, 5) = [2,3] = 10100
// EUC(4, 5) = [2,2,2,3] = 101010100