Révisions CollègeCréer un compte gratuitS'inscrire
Arithmétique : diviseurs, PGCD et fractions irréductibles
Maths 3èmeCours gratuit

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.

Exemple

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.

Pourquoi ?

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.

Lire tout le coursFaire le quizAffronter le boss

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.

Je suis élève

Je crée mon compte tout seul et je révise à mon rythme.

Créer mon compte
Je suis parent

Je crée le compte de mon enfant et je suis sa progression.

Créer le compte gratuit

Autres questions du chapitre