Exercice Algorithme : Calcul du PGCD par un algorithme | Cours Informatique | Scoop.it
Calcul du PGCD. 1) Voici un algorithme, dû à Euclide, qui détermine le PGCD de 2 nombres naturels a et b. si un des nombres est nul, l'autre est le PGCD sinon il faut soustraire le plus petit du plus grand et laisser le plus petit inchangé.