Répondre :
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.
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
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