PPCM de deux entiers : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
PPCM de deux entiers : notion du chapitre Arithmétique dans ℤ du programme de maths 1BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Notions du cours (13)
Apprendre avec Burhan
PPCM ; PGCD et PPCM par les décompositions
Étape 1 sur 4Multiples communs
Deux phares s'allument ensemble à minuit. Le premier clignote toutes les secondes, le second toutes les secondes. Ils s'allument de nouveau ensemble après , , secondes, et ainsi de suite : aux multiples communs de et . Le plus petit multiple commun strictement positif est .
Devine : Un multiple commun

Lequel de ces entiers est un multiple commun de et de ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Juste.
Juste : .
Choix B :
Faux.
et .
Choix C :
Faux.
, mais .
Choix D :
Faux.
, mais .
Voir la correction complète
et : c'est un multiple commun. C'est aussi un multiple de , car . Les multiples communs de et semblent être exactement les multiples de .
Pourquoi est-ce vrai ? Divise un multiple commun par : le reste est encore un multiple commun, positif ou nul et plus petit que . Il est donc nul.
DéfinitionPPCM de deux entiers
Soient et deux entiers relatifs non nuls. Les multiples communs à et à strictement positifs existent, par exemple . Le plus petit d'entre eux est le plus petit commun multiple de et , noté ou .

Étape 2 sur 4Les multiples communs
PropriétéMultiples communs et PPCM
Soient et deux entiers relatifs non nuls, et un entier relatif. Alors Les multiples communs à et à sont exactement les multiples de .
Démonstration
Étape 1. Supposons . Comme , on obtient (propriétés de la divisibilité) ; de même, .
Étape 2. Réciproquement, supposons et . Notons et écrivons , avec (division euclidienne). Comme divise et , il divise (propriétés de la divisibilité) ; de même, .
Étape 3. Si l'on avait , serait un multiple commun à et , strictement positif et strictement inférieur à : cela contredit la définition du PPCM. Donc et (division euclidienne).

À retenirRetenir de la preuve : diviser par le PPCM
On divise le multiple commun par le PPCM . Le reste est un multiple commun, et . Le choix de , le plus petit, oblige . C'est le même geste que pour le plus petit diviseur : le plus petit interdit un plus petit encore.

Vérifie : Le reste

Dans l'étape 2 de la preuve, pourquoi le reste est-il un multiple de ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Parce que .
Faux.
L'inégalité dit que est petit, pas qu'il est multiple de .
Choix B :Parce que est positif ou nul.
Faux.
Être positif ne rend pas multiple de .
Choix C :Parce que divise et divise .
Faux.
Rien ne dit que divise ; c'est qui divise .
Choix D :Parce que , et divise et .
Juste.
Juste : c'est une combinaison de deux multiples de .
Voir la correction complète
On a . Par hypothèse, ; et , car est un multiple de . D'après les propriétés de la divisibilité, divise cette combinaison : . De même, .
Contre-exemple : l'hypothèse et non nuls est nécessaire. Si , le seul multiple de est : il n'existe aucun multiple commun strictement positif, et n'est pas défini.
Étape 3 sur 4Par les décompositions
PropriétéPGCD, PPCM et décompositions
Soient et deux entiers naturels supérieurs ou égaux à , écrits avec les mêmes nombres premiers et des exposants entiers naturels, éventuellement nuls : Alors , , et
Démonstration
Idée de la preuve. D'après la propriété des diviseurs d'un entier, les diviseurs communs positifs de et sont les avec et : le plus grand s'obtient pour . De même, la même propriété appliquée à un multiple commun montre que l'exposant de dans est au moins : le plus petit multiple commun positif s'obtient en prenant ces exposants. Enfin, donne le produit. Étapes omises : la rédaction détaillée de ces comparaisons d'exposants.

RemarqueUne preuve esquissée
La preuve est esquissée : elle compare les exposants, grâce à la description des diviseurs d'un entier. Celle-ci repose sur l'unicité de la décomposition, admise. Ce qui compte ici, c'est l'usage : petits exposants pour le PGCD, grands exposants pour le PPCM.

← Étape précédenteContinuer : Calculer par les décompositions →
Étape 4 sur 4Calculer par les décompositions
MéthodePGCD et PPCM par les décompositions
- Décompose et en produits de facteurs premiers.
- PGCD : pour chaque nombre premier commun, garde le plus petit exposant.
- PPCM : pour chaque nombre premier présent dans ou dans , garde le plus grand exposant.
- Contrôle avec l'égalité .

ExempleExemple guidé : 1350 et 1260
et . Avec les mêmes nombres premiers : .
- PGCD : .
- PPCM : .
- Contrôle : .

Attentionne pas échanger les exposants
✗ « et , donc . »
✓ est un multiple de , pas un diviseur : c'est le PPCM. Le PGCD garde les plus petits exposants : . Contrôle : .

À toi : PGCD et PPCM

Décompose et . Déduis-en et , puis contrôle ton résultat. Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
et : continue avec et .
Encore bloqué ? Indice 2
Écris les deux nombres avec les mêmes nombres premiers , et .
Encore bloqué ? Indice 3
Point délicat : pour le PPCM, prends le plus grand exposant de chaque nombre premier, même s'il vient de l'autre nombre.
Voir la solution complète
et .
- PGCD : .
- PPCM : .
- Contrôle : .
← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (1bac · sciences-mathematiques · mathematiques)
