BURHAN.

PGCD et PPCM : Cours de Mathématiques TC Sciences, chapitre L'ensemble ℕ et notions d'arithmétique

PGCD et PPCM : notion du chapitre L'ensemble ℕ et notions d'arithmétique du programme de maths Tronc commun Sciences, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de TC Sciences et Technologique, option française (BIOF).

Notions du cours (8)

Apprendre avec Burhan

PGCD et PPCM

Étape 1 sur 5

Diviseurs communs, multiples communs

En clair. Reprends les sachets : 120120 dattes et 8484 amandes. Le nombre de sachets doit diviser 120120 et diviser 8484 : c'est un diviseur commun aux deux entiers. On cherche le plus grand. D'autres problèmes demandent au contraire un multiple commun, le plus petit possible.

Devine : Le plus grand diviseur commun

Les diviseurs de 1818 sont 11, 22, 33, 66, 99 et 1818. Ceux de 3030 sont 11, 22, 33, 55, 66, 1010, 1515 et 3030. Quel est le plus grand diviseur commun à 1818 et 3030 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :33

Faux.

33 est un diviseur commun, mais il y en a un plus grand.

Choix B :66

Juste.

Juste : 66 divise 1818 et 3030, et aucun diviseur commun ne le dépasse.

Choix C :1818

Faux.

1818 ne divise pas 3030 : 18×1=1818 \times 1 = 18 et 18×2=3618 \times 2 = 36.

Choix D :9090

Faux.

9090 est un multiple commun, pas un diviseur commun.

Voir la correction complète

Les diviseurs communs à 1818 et 3030 sont 11, 22, 33 et 66. Le plus grand est 66.

Devine : Le plus petit multiple commun

Les multiples non nuls de 44 sont 44, 88, 1212, 1616… Ceux de 66 sont 66, 1212, 1818… Quel est le plus petit multiple commun non nul de 44 et 66 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :22

Faux.

22 divise 44 et 66 : c'est un diviseur commun, pas un multiple commun.

Choix B :00

Faux.

00 est bien un multiple commun, mais on cherche un multiple non nul.

Choix C :1212

Juste.

Juste : 12=3×4=2×612 = 3 \times 4 = 2 \times 6, et aucun multiple commun non nul n'est plus petit.

Choix D :2424

Faux.

24=4×624 = 4 \times 6 est un multiple commun, mais 1212 en est un plus petit.

Voir la correction complète

On lit les deux listes : le premier nombre qui figure dans les deux est 1212. On a 12=3×412 = 3 \times 4 et 12=2×612 = 2 \times 6. Le produit 4×6=244 \times 6 = 24 est aussi un multiple commun, mais ce n'est pas le plus petit.

DéfinitionPGCD et PPCM de deux entiers

Soit aa et bb deux entiers naturels non nuls.

  • Le plus grand commun diviseur de aa et bb, noté PGCD⁡(a;b)\operatorname{PGCD}(a ; b), est le plus grand des entiers naturels qui divisent à la fois aa et bb.
  • Le plus petit commun multiple de aa et bb, noté PPCM⁡(a;b)\operatorname{PPCM}(a ; b), est le plus petit des entiers naturels non nuls qui sont à la fois des multiples de aa et de bb.

Exemplepar les listes

Cherchons PGCD⁡(12;20)\operatorname{PGCD}(12 ; 20) et PPCM⁡(12;20)\operatorname{PPCM}(12 ; 20).

  • Les diviseurs de 1212 sont 11, 22, 33, 44, 66, 1212 ; ceux de 2020 sont 11, 22, 44, 55, 1010, 2020. Les diviseurs communs sont 11, 22 et 44 : PGCD⁡(12;20)=4\operatorname{PGCD}(12 ; 20) = 4.
  • Les multiples non nuls de 1212 sont 1212, 2424, 3636, 4848, 6060… ; ceux de 2020 sont 2020, 4040, 6060… Le premier commun est 6060 : PPCM⁡(12;20)=60\operatorname{PPCM}(12 ; 20) = 60.

Continuer : Le calcul par la décomposition →

Étape 2 sur 5

Le calcul par la décomposition

PropriétéCalcul du PGCD et du PPCM par la décomposition

Soit aa et bb deux entiers naturels supérieurs ou égaux à 22. On écrit leurs décompositions avec les mêmes nombres premiers p1p_1, p2p_2, …, pkp_k, en acceptant l'exposant 00 : a=p1α1×p2α2×⋯×pkαketb=p1β1×p2β2×⋯×pkβk.a = p_1^{\alpha_1} \times p_2^{\alpha_2} \times \dots \times p_k^{\alpha_k} \quad \text{et} \quad b = p_1^{\beta_1} \times p_2^{\beta_2} \times \dots \times p_k^{\beta_k}.

  • PGCD⁡(a;b)\operatorname{PGCD}(a ; b) est le produit des facteurs pip_i, chacun affecté du plus petit des deux exposants αi\alpha_i et βi\beta_i.
  • PPCM⁡(a;b)\operatorname{PPCM}(a ; b) est le produit des facteurs pip_i, chacun affecté du plus grand des deux exposants αi\alpha_i et βi\beta_i.

RemarqueUn résultat admis

Ce résultat est admis. Il évite d'écrire de longues listes : les deux décompositions suffisent. Dans l'énoncé, p1p_1 se lit « p indice un », α1\alpha_1 « alpha indice un » et β1\beta_1 « bêta indice un » : ce sont des noms de nombres, comme aa et bb. Pour 1 2601\,260, dans l'exemple qui suit, p1=2p_1 = 2, p2=3p_2 = 3, p3=5p_3 = 5, p4=7p_4 = 7 et α1=2\alpha_1 = 2.

Exemplepar la décomposition

On reprend 1 260=22×32×5×71\,260 = 2^{2} \times 3^{2} \times 5 \times 7 et 525=3×52×7525 = 3 \times 5^{2} \times 7. Rappel du collège : 20=12^{0} = 1. On écrit donc 525=20×3×52×7525 = 2^{0} \times 3 \times 5^{2} \times 7. D'après le calcul du PGCD et du PPCM par la décomposition :

  • plus petits exposants : PGCD⁡(1 260;525)=20×3×5×7=105\operatorname{PGCD}(1\,260 ; 525) = 2^{0} \times 3 \times 5 \times 7 = 105 ;
  • plus grands exposants : PPCM⁡(1 260;525)=22×32×52×7=6 300\operatorname{PPCM}(1\,260 ; 525) = 2^{2} \times 3^{2} \times 5^{2} \times 7 = 6\,300.

← Étape précédenteContinuer : La méthode et un piège →

Étape 3 sur 5

La méthode et un piège

Méthodecalculer un PGCD et un PPCM

  1. Décompose aa et bb en produits de facteurs premiers.
  2. Pour le PGCD, garde les facteurs premiers communs, chacun avec son plus petit exposant.
  3. Pour le PPCM, garde tous les facteurs premiers, chacun avec son plus grand exposant.
  4. Contrôle : le PGCD divise aa et bb ; aa et bb divisent le PPCM.

Attentionquel exposant ?

✗ « PGCD⁡(23×3;2×32)=23×32\operatorname{PGCD}(2^{3} \times 3 ; 2 \times 3^{2}) = 2^{3} \times 3^{2}, car on garde les plus grands exposants. »

✓ Pour le PGCD, on garde le plus petit exposant : le PGCD vaut 2×3=62 \times 3 = 6. Le plus grand exposant sert au PPCM, qui vaut 23×32=722^{3} \times 3^{2} = 72. Ici, les deux entiers sont 2424 et 1818. Remarque aussi que le PPCM n'est pas leur produit : 24×18=43224 \times 18 = 432.

← Étape précédenteContinuer : Le produit du PGCD et du PPCM →

Étape 4 sur 5

Le produit du PGCD et du PPCM

Compare : PGCD⁡(24;18)×PPCM⁡(24;18)=6×72=432\operatorname{PGCD}(24 ; 18) \times \operatorname{PPCM}(24 ; 18) = 6 \times 72 = 432, et 24×18=43224 \times 18 = 432. Pourquoi est-ce vrai ? Pour chaque facteur premier, le PGCD prend l'un des deux exposants, et le PPCM prend l'autre. Ensemble, ils retrouvent tous les facteurs de a×ba \times b.

PropriétéProduit du PGCD et du PPCM

Soit aa et bb deux entiers naturels non nuls. Alors PGCD⁡(a;b)×PPCM⁡(a;b)=a×b.\operatorname{PGCD}(a ; b) \times \operatorname{PPCM}(a ; b) = a \times b.

Démonstration

Étape 1. Si a=1a = 1 : 11 n'a qu'un diviseur, 11, qui divise bb, donc PGCD⁡(1;b)=1\operatorname{PGCD}(1 ; b) = 1. Les multiples communs de 11 et de bb sont ceux de bb ; un multiple non nul k×bk \times b a k≥1k \geq 1, donc k×b≥bk \times b \geq b : PPCM⁡(1;b)=b\operatorname{PPCM}(1 ; b) = b, et le produit vaut 1×b=a×b1 \times b = a \times b. De même si b=1b = 1.

Étape 2. Sinon, a≥2a \geq 2 et b≥2b \geq 2. On écrit leurs décompositions avec les mêmes nombres premiers pip_i. D'après le calcul du PGCD et du PPCM par la décomposition, pour chaque pip_i, le PGCD porte le plus petit et le PPCM le plus grand des exposants αi\alpha_i et βi\beta_i.

Étape 3. Le plus petit et le plus grand de αi\alpha_i et βi\beta_i ont pour somme αi+βi\alpha_i + \beta_i. Comme piαi×piβi=piαi+βip_i^{\alpha_i} \times p_i^{\beta_i} = p_i^{\alpha_i + \beta_i}, chaque pip_i a l'exposant αi+βi\alpha_i + \beta_i dans les deux produits : ils sont égaux.

À retenirCe qu'il faut retenir de la preuve

L'idée clé : pour deux nombres, le plus petit plus le plus grand égale leur somme. Avec les exposants 33 et 11, on trouve 1+3=41 + 3 = 4, comme 3+13 + 1. Avec la règle des puissances, par exemple 21×23=242^{1} \times 2^{3} = 2^{4}, chaque facteur premier a donc le même exposant dans les deux produits.

Vérifie : L'exposant dans le produit

On a 8=238 = 2^{3} et 12=22×312 = 2^{2} \times 3, donc PGCD⁡(8;12)=22=4\operatorname{PGCD}(8 ; 12) = 2^{2} = 4 et PPCM⁡(8;12)=23×3=24\operatorname{PPCM}(8 ; 12) = 2^{3} \times 3 = 24. Dans le produit 4×244 \times 24, quel exposant porte le facteur 22 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :22

Faux.

C'est l'exposant de 22 dans le PGCD seulement.

Choix B :33

Faux.

C'est l'exposant de 22 dans le PPCM seulement.

Choix C :66

Faux.

On ne multiplie pas les exposants : on les additionne.

Choix D :55

Juste.

Juste : 22×23=252^{2} \times 2^{3} = 2^{5}, comme dans 8×128 \times 12.

Voir la correction complète

Le PGCD porte l'exposant 22, le plus petit de 33 et 22 ; le PPCM porte 33, le plus grand. Dans le produit, 22×23=252^{2} \times 2^{3} = 2^{5}. Dans 8×12=23×22×38 \times 12 = 2^{3} \times 2^{2} \times 3, l'exposant de 22 vaut aussi 3+2=53 + 2 = 5. On retrouve 4×24=96=8×124 \times 24 = 96 = 8 \times 12.

← Étape précédenteContinuer : Un contrôle, puis à toi →

Étape 5 sur 5

Un contrôle, puis à toi

Exempledéduire le PPCM du PGCD

  • Les diviseurs de 4545 sont 11, 33, 55, 99, 1515 et 4545. Le plus grand qui divise aussi 6060 est 1515 : PGCD⁡(45;60)=15\operatorname{PGCD}(45 ; 60) = 15. D'après le produit du PGCD et du PPCM, 15×PPCM⁡(45;60)=45×60=2 70015 \times \operatorname{PPCM}(45 ; 60) = 45 \times 60 = 2\,700. Donc PPCM⁡(45;60)=2 70015=180\operatorname{PPCM}(45 ; 60) = \dfrac{2\,700}{15} = 180. Contrôle : 180=4×45=3×60180 = 4 \times 45 = 3 \times 60.
  • L'hypothèse compte. Les deux entiers doivent être non nuls. Le seul multiple de 00 est 00 : 00 et 55 n'ont aucun multiple commun non nul.

À toi : Deux calculs, un contrôle

Décompose 9898 et 140140. Calcule PGCD⁡(98;140)\operatorname{PGCD}(98 ; 140) et PPCM⁡(98;140)\operatorname{PPCM}(98 ; 140), puis contrôle tes résultats par le produit. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Décompose chaque entier par divisions successives.

Encore bloqué ? Indice 2

98=2×7298 = 2 \times 7^{2} et 140=22×5×7140 = 2^{2} \times 5 \times 7.

Encore bloqué ? Indice 3

Point délicat : 55 est absent de la décomposition de 9898 ; son exposant y vaut 00.

Voir la solution complète

On trouve 98=2×7298 = 2 \times 7^{2} et 140=22×5×7140 = 2^{2} \times 5 \times 7. D'après le calcul du PGCD et du PPCM par la décomposition, PGCD⁡(98;140)=2×7=14\operatorname{PGCD}(98 ; 140) = 2 \times 7 = 14 et PPCM⁡(98;140)=22×5×72=980\operatorname{PPCM}(98 ; 140) = 2^{2} \times 5 \times 7^{2} = 980.

Contrôle : 14×980=13 72014 \times 980 = 13\,720 et 98×140=13 72098 \times 140 = 13\,720.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « L'ensemble ℕ et notions d'arithmétique » (tc · sciences · mathematiques)