Arithmétique : Le PGCD
Le PGCD de deux nombres est le Plus Grand Commun Diviseur, c'est-à-dire le plus grand entier qui les divise tous les deux à la fois.
Une méthode sûre est l'algorithme d'Euclide. On divise le plus grand nombre par le plus petit. Puis on recommence avec le plus petit nombre et le reste obtenu. On s'arrête quand le reste vaut 0. Le dernier reste non nul est le PGCD.
Cherchons le PGCD de 60 et 36 :
60 = 1 × 36 + 24
36 = 1 × 24 + 12
24 = 2 × 12 + 0
Le dernier reste non nul est 12, donc PGCD(60 ; 36) = 12.
L'algorithme fonctionne car tout diviseur commun à deux nombres divise aussi le reste de la division du plus grand par le plus petit, et inversement. On peut donc travailler sur des nombres de plus en plus petits sans changer le PGCD.
Sans compte, une minute pour tester ce que tu retiens.
Teste-toi sur « Arithmétique : diviseurs, PGCD et fractions irréductibles »
Affronte DIVISA, le boss du chapitre, gagne de l'XP et débloque les trophées. Tout ça t'attend dans l'appli.