Calculateur de PGCD

Ce minuscule programme calcule le Plus Grand Commun Diviseur (ou Plus Grand Diviseur Commun) (niveau de 3e) à l'aide de l'algorithme d'Euclide.

Je donne directement les sources (license GPL 3).

Il est très très simple à réaliser.

UPDATES :

• 1.0.R2 => Correction d'une faute de frappe (il demandait 2 fois a, alors que la deuxième fois était sensée être b (copier-coller...)).
• 1.3 => Ajout d'un fichier de traçage de cheminement de l'algorithme (comme sur papier; voir exemple).
• 1.5 => Ajout du support du cas 'b > a'. Le programme inverse alors les variables (b devient a et a devient b).

Exemple de fichier de cheminement (>1.3) :

[ A    B   Reste   Division Euclidienne]
87956   56465    31491     87956 = 56465 x 1 + 31491
56465   31491    24974     56465 = 31491 x 1 + 24974
31491   24974    6517     31491 = 24974 x 1 + 6517
24974   6517    5423     24974 = 6517 x 3 + 5423
6517   5423    1094     6517 = 5423 x 1 + 1094
5423   1094    1047     5423 = 1094 x 4 + 1047
1094   1047    47     1094 = 1047 x 1 + 47
1047   47    13     1047 = 47 x 22 + 13
47   13    8     47 = 13 x 3 + 8
13   8    5     13 = 8 x 1 + 5
8   5    3     8 = 5 x 1 + 3
5   3    2     5 = 3 x 1 + 2
3   2    1     3 = 2 x 1 + 1
2   1    0     2 = 1 x 2 + 0

Resultat : PGCD(87956;56465) = 1.

Favoris :

SiteDuZero

developpez.com