Question du test Algorithmie - Les bases

Écrire une fonction pour calculer le Plus Grand Commun Diviseur de deux nombres a et b (0<=b<=a et a=qb +r)

Difficile

La fonction calculcerPGCD permet de calculer le Plus Grand Commun Diviseur de deux nombres a et b (0<=b<=a et a=qb +r) :

function calcPGCD(a, b) {
            r = a%b;
            If r != 0 {
                   a <-- b;
                   b <-- r;
                   
            display calcPGCD(a, b);
   } 
 }

Qu’affiche ce code lorsque a prend la valeur 21 et que b prend la valeur 15 ?

Auteur: Vincent CotroStatut : Publiée(Mise à jour)Question passée 261 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !