Aller au contenu
OptiTAB

Formulaire de maths · Arithmétique

PGCD et PPCM

Les trois méthodes pour trouver le PGCD, le calcul du PPCM, un tableau d’exemples et les usages concrets : fraction irréductible, dénominateur commun, partages et rendez-vous.

  • 6 parties
  • 2 schémas
  • Mis à jour le 9 novembre 2026

Niveau de chaque partie :CollègeLycée

IDéfinitions Collège

DéfinitionPGCD et PPCM de deux entiers a et b non nuls
  • Le PGCD (plus grand commun diviseur) est le plus grand entier qui divise à la fois a et b.
  • Le PPCM (plus petit commun multiple) est le plus petit entier strictement positif qui est un multiple de a et de b.
Un rectangle de 36 sur 24 découpé en 6 carrés identiques de côté 12 : 12 est le PGCD de 36 et de 24, le plus grand côté possible des carrés.
ExempleLes diviseurs de 24 et de 36
  • Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24.
  • Diviseurs de 36 : 1, 2, 3, 4, 6, 9, 12, 18, 36.

Le plus grand diviseur commun est 12 : PGCD(24;36)=12.

IIAvec les facteurs premiers Collège

MéthodeDécomposer, puis comparer les exposants
  • PGCD : produit des facteurs premiers communs, chacun avec son plus petit exposant.
  • PPCM : produit de tous les facteurs premiers, chacun avec son plus grand exposant.
ExemplePGCD et PPCM de 24 et 36

24=23×3 et 36=22×32, donc :

PGCD(24;36)=22×3=12
PPCM(24;36)=23×32=72

IIIAlgorithme d’Euclide Collège

PropriétéPrincipe

Si a=bq+r (division euclidienne de a par b), alors PGCD(a;b)=PGCD(b;r). On recommence jusqu’à obtenir un reste nul : le PGCD est le dernier reste non nul.

Calcul de PGCD(252;198) :

Division euclidienneReste
252=1×198+5454
198=3×54+3636
54=1×36+1818
36=2×18+00

Le dernier reste non nul est 18 : PGCD(252;198)=18.

Algorithme d’Euclide en image : un rectangle de 21 sur 15 est découpé en un carré de côté 15, deux carrés de côté 6, puis deux carrés de côté 3 ; le dernier carré, de côté 3, donne le PGCD de 21 et 15.
ConseilAlgorithme des différences

On peut aussi remplacer le plus grand nombre par la différence des deux : PGCD(a;b)=PGCD(b;a−b) si a>b. C’est plus long, mais sans division.

IVCalculer le PPCM Collège

Relation entre PGCD et PPCM
PGCD(a;b)×PPCM(a;b)=a×b
Exemple

PPCM(252;198)=252×19818=2772.

abPGCDPPCM
812424
1218636
1525575
1421742
24361272
30451590
364812144
425614168
608412420
712184

VÀ quoi ça sert ? Collège

ProblèmeOutil
Rendre une fraction irréductibleon divise par le PGCD
Additionner des fractionsdénominateur commun : le PPCM
Partager en parts égales les plus grandes possiblesPGCD
Trouver quand deux cycles coïncident à nouveauPPCM
ExempleFraction irréductible

PGCD(252;198)=18, donc 252198=252÷18198÷18=1411.

ExempleDénominateur commun

PPCM(24;36)=72, donc 124+136=372+272=572.

ExemplePartage : 252 roses et 198 tulipes

Pour faire le plus grand nombre de bouquets identiques en utilisant toutes les fleurs, on calcule PGCD(252;198)=18 : 18 bouquets de 14 roses et 11 tulipes.

ExempleRendez-vous : deux bus partent ensemble

Un bus passe toutes les 24 minutes, un autre toutes les 36 minutes. Ils repartent ensemble au bout de PPCM(24;36)=72 minutes.

VINombres premiers entre eux Lycée

DéfinitionPremiers entre eux

a et b sont premiers entre eux si PGCD(a;b)=1. Leur PPCM est alors a×b.

PropriétéÉnoncé
MultiplicationPGCD(ka;kb)=k×PGCD(a;b) pour k>0
Diviseursi a divise b, alors PGCD(a;b)=a
Théorème de Bézouta et b premiers entre eux ⟺ il existe u, v entiers avec au+bv=1
Théorème de Gausssi a divise bc et PGCD(a;b)=1, alors a divise c
ExempleBézout pour 7 et 12

7×(−5)+12×3=−35+36=1 : 7 et 12 sont premiers entre eux.

Revoir le cours de ces formules

Questions fréquentes

Comment calculer le PGCD de deux nombres ?

Avec l’algorithme d’Euclide : on divise le plus grand par le plus petit, puis le diviseur par le reste, et ainsi de suite. Le PGCD est le dernier reste non nul. Pour 252 et 198, on trouve 18.

Comment calculer le PPCM de deux nombres ?

On utilise PPCM(a ; b) = a × b ÷ PGCD(a ; b). Par exemple, PPCM(24 ; 36) = 24 × 36 ÷ 12 = 72. On peut aussi prendre chaque facteur premier avec son plus grand exposant.

Quelle est la différence entre PGCD et PPCM ?

Le PGCD est le plus grand nombre qui divise les deux nombres ; le PPCM est le plus petit nombre non nul qui est un multiple des deux. Pour 24 et 36 : PGCD = 12 et PPCM = 72.

À quoi sert le PGCD ?

À rendre une fraction irréductible (on divise numérateur et dénominateur par le PGCD) et à résoudre les problèmes de partage en parts égales les plus grandes possibles.

Que veut dire « premiers entre eux » ?

Deux nombres sont premiers entre eux quand leur PGCD vaut 1 : leur seul diviseur commun positif est 1, comme 7 et 12.

Les autres formulaires de maths

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser

Tous les exercices corrigés pas à pas, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths, en ligne

Des séances individuelles en ligne en maths, physique-chimie et informatique, du collège à la prépa, avec un professeur expérimenté.

Réserver un cours particulier

Une question sur les cours ? Écris-nous.