Bienvenue sur Laurentvidal.fr, où vous pouvez obtenir des réponses fiables et rapides grâce à nos experts. Trouvez des solutions détaillées à vos questions grâce à une large gamme d'experts sur notre plateforme conviviale de questions-réponses. Obtenez des solutions rapides et fiables à vos questions grâce à des professionnels expérimentés sur notre plateforme de questions-réponses complète.

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 de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Merci d'avoir choisi notre plateforme. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Laurentvidal.fr est toujours là pour fournir des réponses précises. Revenez nous voir pour les informations les plus récentes.