Question du test Algorithmie - Les bases

Archivée

L’algorithme récursif suivant permet de calculer le Plus Grand Commun Diviseur de deux nombres a et b (0<=b<=a et a=qb +r) :

    fonction calculerPGCD(a, b) {
        Si b = 0 {
            afficher a;
        }  
        Sinon {
            calculerPGCD (b, a modulo b);
            afficher ''calcPGCD('' +a+ '','' +b+'')'';
        }
    }

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

Auteur: KahinaStatut : Archivée(Nouvelle question !)Question passée 2 fois
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !