Algorithme d'Euclide

Calculer le PGCD( 456; 703) avec l'algoritme d'Euclide.

Comments

[Pythagore]

Bravo pour Dêb-bö mais attention Chloé, le pgcd est le dernier reste non nul donc c'est 19

[Dêy-bö]

PGCG ( 456 ; 703 ) = ?
703 = 456 x 1 + 247
456 = 247 x 1 + 209
247 = 209 x 1 + 38
209 = 38 x 5 + 19
38 = 19 x 2 + 0
PGCD ( 456 ; 703 ) = 19

[Chloé 3.1]

703=456 X1+247
456=247 X 1+209
247=209X1+38
209=38 X5+19
38=19 X 2+0
PGCD(456;703)=38