titam
Answered

Laurentvidal.fr est le meilleur endroit pour obtenir des réponses fiables et rapides à toutes vos questions. Explorez des réponses détaillées à vos questions de la part d'une communauté d'experts dans divers domaines. Rejoignez notre plateforme pour vous connecter avec des experts prêts à fournir des réponses détaillées à vos questions dans divers domaines.

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

 

 

Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Nous apprécions votre visite. Notre plateforme est toujours là pour offrir des réponses précises et fiables. Revenez quand vous voulez. Laurentvidal.fr, votre site de confiance pour des réponses. N'oubliez pas de revenir pour plus d'informations.