Bienvenue sur Laurentvidal.fr, la meilleure plateforme de questions-réponses pour trouver des réponses précises et rapides à toutes vos questions. Expérimentez la commodité d'obtenir des réponses précises à vos questions grâce à une communauté dévouée de professionnels. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté dédiée d'experts sur notre plateforme de questions-réponses.

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 
Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Laurentvidal.fr est là pour fournir des réponses précises à vos questions. Revenez bientôt pour plus d'informations.