Réponses

2014-09-19T08:11:41+02:00
Déterminer le PGCD de: 1 452 et 1 020 puis de 651 et 925 à l'aide de l'algorithme d' Euclide
PGCD (1452 ; 1020)
1452 : 1020 = 1 x 1020 + 432
1020 : 432 = 2 x 432 + 156
432 : 156 = 2 x 156 + 120
156 : 120 = 1 x ×120 + 36
120 : 36 = 3 x 36 + 12
Le PGCD est égal au dernier reste non nul : 12

PGCD (651 ; 925)
925 :  651 = 1 x 651 + 274
651 : 274 = 2 x 274 + 103
274 : 103 = 2 x 103 + 68
103 : 68 = 1 x 68 + 35
68 : 35 = 1 x 35 + 33
35 : 33 = 1 x 33 + 2
33 : 2 = 16 x 2 + 1
Le PGCD est égal au dernier reste non nul : 1