Bonjour,je n'arrive pas a calculer le PGCD de 932 et 373 aidez moi svp c'st pour un dm

2
Pour calculer facilement
on calcul par l'algorithme d'Euclide:
932=373x2+186
373=186x2+1
186=1x186+0
Le dernier reste non nul est le PGCD.
Il est égal à 1.
373 = 186 x 2 + 1
186 = 1 x 186 + 0
C'est bon
merciiii a vous deux :)

Réponses

2013-10-12T11:08:52+02:00
Pour calculer facilement 
on calcul par l'algorithme d'Euclide:
932=373x2+186
373=186x2+1
186=1x186+0
Le dernier reste non nul est le PGCD.
Il est égal à 1.
Meilleure réponse !
2013-10-12T11:19:33+02:00
L'algorithme d'Euclide
932 = 373 x 2 + 186
373 = 186 x 2 + 1
186 = 1 x 186 + 0

ou

Soustraction successive
932 - 373 = 559
559 - 373 = 186
373 - 186 = 187
187 - 186 = 1

PGCD ( 373 ; 186 ) = 1