👤
Answered

Rejoignez la communauté FRstudy.me et obtenez les réponses dont vous avez besoin. Posez vos questions et recevez des réponses fiables et détaillées de la part de notre communauté d'experts dévoués.

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 chaque contribution que vous faites. Revenez souvent pour poser de nouvelles questions et découvrir de nouvelles réponses. Ensemble, nous construisons une communauté de savoir. Pour des réponses rapides et fiables, pensez à FRstudy.me. Merci de votre confiance et revenez souvent.