Calculer le PGCD de deux nombres en Javascript

Dans ce tutoriel nous allons découvrir comment calculer le PGCD en Javascript. Le PGCD ou le Plus Grand Commun Diviseur de deux entiers qui est le plus grand entier pouvant diviser exactement les deux nombres (sans reste). Exemple :
 

 
 

Script pour calculer le PGCD de façon itérative

function pgcd(a,b) {
    a = Math.abs(a);
    b = Math.abs(b);
    if (b > a) {
       var tmp = a; 
       a = b; 
       b = tmp;
    }
    while (true) {
        if (b == 0) return a;
        a %= b;
        if (a == 0) return b;
        b %= a;
    }
}

console.log(pgcd(60,36));

La sortie :

12

 

Script pour calculer le PGCD de façon récursive

function pgcd(a, b) {
    if (b) {
        return pgcd(b, a % b);
    } else {
        return Math.abs(a);
    }
}

console.log(pgcd(60,36));

La sortie :

12