Frédéric Léon -- MATHS -- E. Brontë

▲

Calcul du PGCD de deux entiers a et b par l'algorithme des différences.
Attention : il faut que a et b soient des entiers tels que a > b ! Cet algorithme ne vérifie ni la nature des nombres, ni leur ordre.

AlgoBox : PGCD par les différences avec affichage des étapes intermédiaires
Tester l'algorithme
Cliquer sur ce bouton pour exécuter l'algorithme : 

Résultats

Code de l'algorithme
1   VARIABLES
2     a EST_DU_TYPE NOMBRE
3     b EST_DU_TYPE NOMBRE
4     tmp EST_DU_TYPE NOMBRE
5   DEBUT_ALGORITHME
6     LIRE a
7     LIRE b
8     AFFICHER "PGCD("
9     AFFICHER a
10    AFFICHER ", "
11    AFFICHER b
12    AFFICHER ")= "
13    TANT_QUE (a != b) FAIRE
14      DEBUT_TANT_QUE
15      tmp PREND_LA_VALEUR a
16      a PREND_LA_VALEUR max(b,a-b)
17      b PREND_LA_VALEUR min(b,tmp-b)
18      AFFICHER "PGCD("
19      AFFICHER a
20      AFFICHER ", "
21      AFFICHER b
22      AFFICHER ") = "
23      FIN_TANT_QUE
24    AFFICHER b
25  FIN_ALGORITHME