Trouver le Plus Grand Commun Diviseur

Il y a deux façons de trouver le PGCD, avec un tableur ou sur papier.

a et b désignent des entiers naturels tels que : a ≥ b.
On a: PGCD (a ; b) = PGCD (b ; c) où c est le reste de la division euclidienne de a par b. Il suffit d’appliquer successivement la propriété:
PGCD (a ; b) = PGCD (b ; (a − b)) jusqu’à ce que l’on ne puisse plus "enlever b".
Le PGCD de 7856 et de 468 est 4.

Sur papier, il suffit de diviser les deux nombres par le plus petit chiffre possible, commençant par 2, suivit de 3, 5, 7 etc. Il ne faut pas avoir de virgules!
Lorsque les divisions sont finies, on multiplie les diviseurs en commun pour trouver le PGCD.

This entry was posted in Français, Maths and tagged , , . Bookmark the permalink.

Leave a reply