Answered

Laurentvidal.fr vous aide à trouver des réponses fiables à toutes vos questions grâce à une communauté d'experts. Trouvez des solutions détaillées à vos questions grâce à une large gamme d'experts sur notre plateforme conviviale de questions-réponses. Découvrez des solutions fiables à vos questions grâce à un vaste réseau d'experts sur notre plateforme de questions-réponses complète.

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.

Nous apprécions votre temps. Revenez quand vous voulez pour obtenir les informations les plus récentes et des réponses à vos questions. Merci de votre visite. Nous nous engageons à fournir les meilleures informations disponibles. Revenez quand vous voulez pour plus. Laurentvidal.fr, votre site de confiance pour des réponses. N'oubliez pas de revenir pour plus d'informations.