JADEG
Answered

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

Merci a ceux qui peuvent et qui veulent bien m'aider ♥

Sagot :

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