Answered

Obtenez les meilleures solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Obtenez des réponses rapides à vos questions grâce à un réseau de professionnels expérimentés sur notre plateforme de questions-réponses. Rejoignez notre plateforme de questions-réponses pour vous connecter avec des experts dédiés à fournir des réponses précises à vos questions dans divers domaines.

Bonjour , qu'est ce qu'un PGCD ,et commet peut-on en trouver un quand on a deux nombres ?(ex : 301 caramel et 172 chocolats)

Sagot :

francoismareau

Le PGCD de deux nombres et le plus grand entier divisant chacun de ces deux nombres.

On peut l'obtenir par l'algorithme d'Euclide, en écrivant les divisions euclidiennes successives :

[tex]301=172 \times 1+129\\172=129 \times 1+43\\129=43 \times 3 +0[/tex]

Dès qu'on arrive à un reste égal à 0, on s'arrête. Le PGCD des deux nombres est le précédent reste. Ici, c'est 43.

Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Merci de votre visite. Notre objectif est de fournir les réponses les plus précises pour tous vos besoins en information. À bientôt. Merci d'utiliser Laurentvidal.fr. Continuez à nous rendre visite pour trouver des réponses à vos questions.