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 ♥

1
Merci beaucoup! (:
tu veux u e justification?
Pour le B je veux bien..
comment j'ai pas compris
ok alors tu marque sa 1360=345X3+325. tu va a la ligne 345=325X1+20 a la ligne 325=20X16+5 et voila

Réponses

2013-09-15T18:51:38+02:00
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
Merci c'est juste ce qu'il me faut !
de rien