Question from the Algorithmics - Fundamentals test

Write a function to calculate the Greatest Common Divisor of two numbers a and b (0<=b<=a and a=qb +r)

Archived

The function calcPGCD is used to calculate the Greatest Common Divisor of two numbers a and b (0<=b<=a and a=qb +r):

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

What does this code display when a is 21 and b is 15?

Author: KahinaStatus: Archived(New question!)(Update)Question passed 150 times

-2

Community Evaluations

Incorrect answer

Adrien

01/11/2023

Comme la fonction n'affiche que a quand b=0, ça n'a pas de sens d'affichier "calcPGCD(3,0)" comme indiqué dans la réponse, cela devrait plutôt afficher "3". De plus comme l'appel récursif est fait avant l'affichage l'ordre d'affichage est inversé et devrait donc non pas commencer par "calcPGCD(21,15)" mais terminer par ce résultat.

Auteur anonyme

07/11/2023

Tu as complètement raison, merci pour ton retour je vais corriger ca.