PGCD et PPCM

TL;DR

Le PGCD (Plus Grand Commun Diviseur) est le plus grand nombre qui divise deux entiers ou plus sans laisser de reste. Le PPCM (Plus Petit Commun Multiple) est le plus petit multiple non nul qui est commun à deux entiers ou plus. Ces deux concepts sont essentiels pour simplifier des fractions et résoudre des problèmes impliquant des cycles ou des répartitions.

1. The Mental Model

Imaginez le PGCD comme le plus grand "morceau" commun que vous pouvez découper de deux longueurs différentes sans gaspillage. Pensez au PPCM comme le point où deux événements se retrouveront simultanément après avoir commencé à des moments différents, comme le moment où deux planètes s'alignent à nouveau.

2. The Core Material

Qu'est-ce que le PGCD (Plus Grand Commun Diviseur) ?

Photo by Bakr Magrabi on Pexels

Le PGCD est le plus grand nombre qui divise deux nombres entiers ou plus sans laisser de reste.

Comment le trouver ?

1. Par la liste des diviseurs : Listez tous les diviseurs de chaque nombre et trouvez le plus grand qui est commun. C'est simple pour les petits nombres.

   • Exemple : PGCD(12, 18)
     • Diviseurs de 12 : {1, 2, 3, 4, 6, 12}
     • Diviseurs de 18 : {1, 2, 3, 6, 9, 18}
     • Les diviseurs communs sont {1, 2, 3, 6}. Le plus grand est 6. Donc, PGCD(12, 18) = 6.

2. Par décomposition en facteurs premiers : Décomposez chaque nombre en facteurs premiers. Multipliez les facteurs premiers communs, en prenant la puissance la plus petite pour chaque facteur.

   • Exemple : PGCD(72, 120)
     • 72 = 2³ × 3²
     • 120 = 2³ × 3¹ × 5¹
     • Facteurs communs : 2 et 3.
     • Puissance la plus petite pour 2 est 2³. Puissance la plus petite pour 3 est 3¹.
     • PGCD(72, 120) = 2³ × 3¹ = 8 × 3 = 24.

3. Algorithme d'Euclide : C'est la méthode la plus efficace pour les grands nombres. Elle utilise la propriété que PGCD(a, b) = PGCD(b, reste de la division de a par b). Vous continuez jusqu'à ce que le reste soit 0 ; le PGCD est alors le dernier reste non nul.

Qu'est-ce que le PPCM (Plus Petit Commun Multiple) ?

Photo by Alina Rossoshanska on Pexels

Le PPCM est le plus petit multiple non nul qui est commun à deux nombres entiers ou plus.

Comment le trouver ?

1. Par la liste des multiples : Listez les multiples de chaque nombre jusqu'à ce que vous trouviez le premier qui est commun. Encore une fois, c'est mieux pour les petits nombres.

   • Exemple : PPCM(6, 8)
     • Multiples de 6 : {6, 12, 18, 24, 30, ...}
     • Multiples de 8 : {8, 16, 24, 32, ...}
     • Le plus petit multiple commun est 24. Donc, PPCM(6, 8) = 24.

2. Par décomposition en facteurs premiers : Décomposez chaque nombre en facteurs premiers. Multipliez tous les facteurs premiers (communs ou non), en prenant la puissance la plus grande pour chaque facteur.

   • Exemple : PPCM(72, 120)
     • 72 = 2³ × 3²
     • 120 = 2³ × 3¹ × 5¹
     • Facteurs : 2, 3 et 5.
     • Puissance la plus grande pour 2 est 2³. Puissance la plus grande pour 3 est 3². Puissance la plus grande pour 5 est 5¹.
     • PPCM(72, 120) = 2³ × 3² × 5¹ = 8 × 9 × 5 = 360.

3. Utilisation de la relation PGCD et PPCM : Pour deux nombres a et b, on a la relation :
   PGCD(a, b) × PPCM(a, b) = a × b.
   Cela signifie que si vous avez le PGCD, vous pouvez facilement trouver le PPCM (et vice-versa) :
   PPCM(a, b) = (a × b) / PGCD(a, b)

graph TD
    A["Choisir Nombres (a, b)"] --> B{"Voulez-vous PGCD ou PPCM ?"};

    B -- PGCD --> C["Trouver Diviseurs de a"]
    C --> D["Trouver Diviseurs de b"]
    D --> E["Lister Diviseurs Communs"]
    E --> F["Choisir le Plus Grand (PGCD)"];

    B -- PPCM --> G["Trouver Multiples de a"]
    G --> H["Trouver Multiples de b"]
    H --> I["Lister Multiples Communs"]
    I --> J["Choisir le Plus Petit (PPCM)"];

    F --> K["Résultat PGCD"];
    J --> L["Résultat PPCM"];

3. Worked Example

Trouvons le PGCD et le PPCM de 48 et 60.

1. Décomposition en facteurs premiers :
* 48 = 2 × 24 = 2 × 2 × 12 = 2 × 2 × 2 × 6 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3¹
* 60 = 2 × 30 = 2 × 2 × 15 = 2 × 2 × 3 × 5 = 2² × 3¹ × 5¹

2. Calcul du PGCD :
Prends les facteurs premiers communs avec la puissance la plus petite.
* Facteur commun 2 : 2² (car la puissance la plus petite est 2)
* Facteur commun 3 : 3¹ (car la puissance est la même, 1)
* Le facteur 5 n'est pas commun.
PGCD(48, 60) = 2² × 3¹ = 4 × 3 = 12.

3. Calcul du PPCM :
Prends tous les facteurs premiers (communs ou non) avec la puissance la plus grande.
* Facteur 2 : 2⁴ (car la puissance la plus grande est 4)
* Facteur 3 : 3¹ (car la puissance est la même, 1)
* Facteur 5 : 5¹ (car il n'apparaît qu'une fois avec la puissance 1)
PPCM(48, 60) = 2⁴ × 3¹ × 5¹ = 16 × 3 × 5 = 240.

4. Vérification (facultatif) avec la formule PGCD × PPCM = a × b :
PGCD(48, 60) × PPCM(48, 60) = 12 × 240 = 2880
48 × 60 = 2880
La formule est vérifiée !

4. Key Takeaways

• Le PGCD est le plus grand nombre qui divise exactement deux nombres ou plus.
• Le PPCM est le plus petit multiple non nul commun à deux nombres ou plus.
• Pour le PGCD par facteurs premiers, prends les facteurs communs avec les plus petites puissances.
• Pour le PPCM par facteurs premiers, prends tous les facteurs avec les plus grandes puissances.
• La relation PGCD(a, b) × PPCM(a, b) = a × b est très utile si vous connaissez l'un des deux.
• Le PGCD est utile pour simplifier des fractions ou diviser des objets en groupes égaux.
• Le PPCM est utile pour trouver des moments où des événements se produisent simultanément ou pour additionner/soustraire des fractions avec des dénominateurs différents.

Common Mistakes:
- Confondre la règle des puissances : prendre la plus petite pour le PGCD et la plus grande pour le PPCM.
- Oublier un facteur premier lors du calcul du PPCM par décomposition.
- Ne pas inclure tous les facteurs premiers dans le PPCM par décomposition, juste les communs.
- Ne pas décomposer les nombres complètement en facteurs premiers avant de commencer.

5. Now Try It

Trouve le PGCD et le PPCM des nombres 36 et 90. Utilise la décomposition en facteurs premiers pour les deux. Ensuite, vérifie ta réponse en utilisant la relation PGCD(a, b) × PPCM(a, b) = a × b.

What success looks like: Tu devrais obtenir PGCD(36, 90) = 18 et PPCM(36, 90) = 180. La vérification te donnera 18 × 180 = 3240 et 36 × 90 = 3240.