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 5Diviseurs communs, multiples communs
En clair. Reprends les sachets : dattes et amandes. Le nombre de sachets doit diviser et diviser : 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 sont , , , , et . Ceux de sont , , , , , , et . Quel est le plus grand diviseur commun à et ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
est un diviseur commun, mais il y en a un plus grand.
Choix B :
Juste.
Juste : divise et , et aucun diviseur commun ne le dépasse.
Choix C :
Faux.
ne divise pas : et .
Choix D :
Faux.
est un multiple commun, pas un diviseur commun.
Voir la correction complète
Les diviseurs communs à et sont , , et . Le plus grand est .
Devine : Le plus petit multiple commun

Les multiples non nuls de sont , , , … Ceux de sont , , … Quel est le plus petit multiple commun non nul de et ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
divise et : c'est un diviseur commun, pas un multiple commun.
Choix B :
Faux.
est bien un multiple commun, mais on cherche un multiple non nul.
Choix C :
Juste.
Juste : , et aucun multiple commun non nul n'est plus petit.
Choix D :
Faux.
est un multiple commun, mais en est un plus petit.
Voir la correction complète
On lit les deux listes : le premier nombre qui figure dans les deux est . On a et . Le produit est aussi un multiple commun, mais ce n'est pas le plus petit.
DéfinitionPGCD et PPCM de deux entiers
Soit et deux entiers naturels non nuls.
- Le plus grand commun diviseur de et , noté , est le plus grand des entiers naturels qui divisent à la fois et .
- Le plus petit commun multiple de et , noté , est le plus petit des entiers naturels non nuls qui sont à la fois des multiples de et de .

Exemplepar les listes
Cherchons et .
- Les diviseurs de sont , , , , , ; ceux de sont , , , , , . Les diviseurs communs sont , et : .
- Les multiples non nuls de sont , , , , … ; ceux de sont , , … Le premier commun est : .

Étape 2 sur 5Le calcul par la décomposition
PropriétéCalcul du PGCD et du PPCM par la décomposition
Soit et deux entiers naturels supérieurs ou égaux à . On écrit leurs décompositions avec les mêmes nombres premiers , , …, , en acceptant l'exposant :
- est le produit des facteurs , chacun affecté du plus petit des deux exposants et .
- est le produit des facteurs , chacun affecté du plus grand des deux exposants et .

RemarqueUn résultat admis
Ce résultat est admis. Il évite d'écrire de longues listes : les deux décompositions suffisent. Dans l'énoncé, se lit « p indice un », « alpha indice un » et « bêta indice un » : ce sont des noms de nombres, comme et . Pour , dans l'exemple qui suit, , , , et .

Exemplepar la décomposition
On reprend et . Rappel du collège : . On écrit donc . D'après le calcul du PGCD et du PPCM par la décomposition :
- plus petits exposants : ;
- plus grands exposants : .

Étape 3 sur 5La méthode et un piège
Méthodecalculer un PGCD et un PPCM
- Décompose et en produits de facteurs premiers.
- Pour le PGCD, garde les facteurs premiers communs, chacun avec son plus petit exposant.
- Pour le PPCM, garde tous les facteurs premiers, chacun avec son plus grand exposant.
- Contrôle : le PGCD divise et ; et divisent le PPCM.

Attentionquel exposant ?
✗ « , car on garde les plus grands exposants. »
✓ Pour le PGCD, on garde le plus petit exposant : le PGCD vaut . Le plus grand exposant sert au PPCM, qui vaut . Ici, les deux entiers sont et . Remarque aussi que le PPCM n'est pas leur produit : .

← Étape précédenteContinuer : Le produit du PGCD et du PPCM →
Étape 4 sur 5Le produit du PGCD et du PPCM
Compare : , et . 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 .
PropriétéProduit du PGCD et du PPCM
Soit et deux entiers naturels non nuls. Alors
Démonstration
Étape 1. Si : n'a qu'un diviseur, , qui divise , donc . Les multiples communs de et de sont ceux de ; un multiple non nul a , donc : , et le produit vaut . De même si .
Étape 2. Sinon, et . On écrit leurs décompositions avec les mêmes nombres premiers . D'après le calcul du PGCD et du PPCM par la décomposition, pour chaque , le PGCD porte le plus petit et le PPCM le plus grand des exposants et .
Étape 3. Le plus petit et le plus grand de et ont pour somme . Comme , chaque a l'exposant 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 et , on trouve , comme . Avec la règle des puissances, par exemple , chaque facteur premier a donc le même exposant dans les deux produits.

Vérifie : L'exposant dans le produit

On a et , donc et . Dans le produit , quel exposant porte le facteur ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
C'est l'exposant de dans le PGCD seulement.
Choix B :
Faux.
C'est l'exposant de dans le PPCM seulement.
Choix C :
Faux.
On ne multiplie pas les exposants : on les additionne.
Choix D :
Juste.
Juste : , comme dans .
Voir la correction complète
Le PGCD porte l'exposant , le plus petit de et ; le PPCM porte , le plus grand. Dans le produit, . Dans , l'exposant de vaut aussi . On retrouve .
Étape 5 sur 5Un contrôle, puis à toi
Exempledéduire le PPCM du PGCD
- Les diviseurs de sont , , , , et . Le plus grand qui divise aussi est : . D'après le produit du PGCD et du PPCM, . Donc . Contrôle : .
- L'hypothèse compte. Les deux entiers doivent être non nuls. Le seul multiple de est : et n'ont aucun multiple commun non nul.

À toi : Deux calculs, un contrôle

Décompose et . Calcule et , 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
et .
Encore bloqué ? Indice 3
Point délicat : est absent de la décomposition de ; son exposant y vaut .
Voir la solution complète
On trouve et . D'après le calcul du PGCD et du PPCM par la décomposition, et .
Contrôle : et .
← É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)
