Answered

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

Sagot :

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.
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