titam
Answered

Bienvenue sur Laurentvidal.fr, la meilleure plateforme de questions-réponses pour trouver des réponses précises et rapides à toutes vos questions. Explorez des milliers de questions et réponses fournies par une communauté d'experts prêts à vous aider à trouver des solutions. Connectez-vous avec des professionnels prêts à fournir des réponses précises à vos questions sur notre plateforme complète de questions-réponses.

Bonjour , voila j'aimerais comprendre comment on calcul un PGCD ; exemple :- Calculer le PGCD de 98 et 45

Sagot :

elodiesibille

Pour calculer un PGCD, il faut faire la liste des diviseurs de chacun des nombres proposés.

Pas forcément. Euclide a énoncé un procédé (agorithme) pour y arriver :

 

98=45*2+8 on repart avec 45 et 8 : 45=5*8+5 puis 8 et 5 : 8=1*5+3 puis 5 et 3 : 5=1*3+2 et 3=2*1+1 2=2*1 +0 pgcd 1 ils sont premiers entre eux

 

 

Nous apprécions votre temps. Revenez quand vous voulez pour les informations les plus récentes et des réponses à vos questions. Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Visitez Laurentvidal.fr pour obtenir de nouvelles et fiables réponses de nos experts.