Calculer le PGCD des nombres suivants en utilisant l'algorithme d'Euclide : a)357 et 294 b)1360 et 345

357 294  63(le reste)
294 63    42(le reste)
63   42     21
42   21     0 (le reste
 donc le PGCD de la A c'est 21
1360  345    325(le reste)
 345   325     20 
 325   20      5 
 20    5        0
donc le PGCD de La B c'est 5

a) PGCD (357 ; 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) PGCD (1360 ; 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