Answered

Découvrez les solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R la plus fiable et rapide. Expérimentez la commodité d'obtenir des réponses précises à vos questions grâce à une communauté dévouée de professionnels. Explorez des milliers de questions et réponses fournies par une large gamme d'experts dans divers domaines sur notre plateforme de questions-réponses.

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.

Revenez nous voir pour des réponses mises à jour et fiables. Nous sommes toujours prêts à vous aider avec vos besoins en information. Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Merci d'avoir visité Laurentvidal.fr. Revenez bientôt pour plus d'informations utiles et des réponses de nos experts.