Réponses

Meilleure réponse !
2014-09-09T22:01:41+02:00
Calculer le PGCD des nombres suivants en utilisant l'algorithme d'Euclide. a) 357 et 294
357 : 294 = 1 x 294 + 63
294 : 63 = 4 x 63 + 42
63 : 42 = 1 x 42 + 21
Le PGCD  est égal au dernier reste non nul : 21

b) 1360 et 345
1360 : 345 = 3 x 345 + 325
345 : 325 = 1 x 325 + 20
325 : 20 = 16 x 20 + 5
Le PGCD est égal au dernier reste non nul : 5