Streak00/3aujourd'hui

Arithmétique dans ℕ · Leçon 4

PGCD et PPCM

0score
Calcul

Calcule PGCD(24,36)\mathrm{PGCD}(24, 36).

PGCD =
Tous les énoncés et corrigés
  1. Calcule PGCD(24,36)\mathrm{PGCD}(24, 36).

    Voir le corrigé

    PGCD = 1212

    24=23×324 = 2^3 \times 3 et 36=22×3236 = 2^2 \times 3^2. PGCD =22×3=12= 2^2 \times 3 = 12.

  2. Calcule PPCM(24,36)\mathrm{PPCM}(24, 36).

    Voir le corrigé

    PPCM = 7272

    PPCM =23×32=72= 2^3 \times 3^2 = 72. Vérification : 12×72=864=24×3612 \times 72 = 864 = 24 \times 36.

  3. a=23×3×52a = 2^3 \times 3 \times 5^2 et b=22×32×7b = 2^2 \times 3^2 \times 7. Quel est leur PGCD ?

    Voir le corrigé
    • 22×32^2 \times 3
  4. a=23×3×52a = 2^3 \times 3 \times 5^2 et b=22×32×7b = 2^2 \times 3^2 \times 7. Quel est leur PPCM ?

    Voir le corrigé
    • 23×32×52×72^3 \times 3^2 \times 5^2 \times 7
  5. Algorithme d'Euclide : 252=198×1+54252 = 198 \times 1 + 54, puis 198=54×3+36198 = 54 \times 3 + 36, puis 54=36×1+1854 = 36 \times 1 + 18, puis 36=18×2+036 = 18 \times 2 + 0.

    Que vaut PGCD(252,198)\mathrm{PGCD}(252, 198) ?

    Voir le corrigé

    PGCD = 1818

  6. Quelle est la forme irréductible de 198252\dfrac{198}{252} ? (On a PGCD(252,198)=18\mathrm{PGCD}(252, 198) = 18.)

    Voir le corrigé
    • 1114\dfrac{11}{14}
  7. On sait que a×b=600a \times b = 600 et PGCD(a,b)=5\mathrm{PGCD}(a, b) = 5. Que vaut PPCM(a,b)\mathrm{PPCM}(a, b) ?

    Voir le corrigé

    PPCM = 120120

    PGCD×PPCM=a×b\mathrm{PGCD} \times \mathrm{PPCM} = a \times b, donc PPCM=600÷5=120\mathrm{PPCM} = 600 \div 5 = 120.

  8. Un fleuriste a 4848 roses et 6060 tulipes. Il veut faire le plus grand nombre de bouquets identiques, en utilisant toutes les fleurs. Que faut-il calculer ?

    Voir le corrigé
    • PGCD(48,60)\mathrm{PGCD}(48, 60)

    PGCD(48,60)=12\mathrm{PGCD}(48, 60) = 12 bouquets, avec 44 roses et 55 tulipes chacun.

  9. PGCD avec l'algorithme d'Euclide

    On considère les nombres 10711071 et 462462.

    1. Calculer PGCD(1071,462)\mathrm{PGCD}(1071, 462) avec l'algorithme d'Euclide.

    2. En déduire la forme irréductible de 4621071\dfrac{462}{1071}.

    3. Calculer PPCM(1071,462)\mathrm{PPCM}(1071, 462).

    Voir le corrigé
    1. Résultat : PGCD(1071,462)=21\mathrm{PGCD}(1071, 462) = 21

      1071=2×462+1471071 = 2 \times 462 + 147 462=3×147+21462 = 3 \times 147 + 21 147=7×21+0147 = 7 \times 21 + 0

      Le dernier reste non nul est 2121. Donc PGCD(1071,462)=21\mathrm{PGCD}(1071, 462) = 21.

    2. Résultat : 2251\dfrac{22}{51}

      On divise le numérateur et le dénominateur par leur PGCD : 462=21×22462 = 21 \times 22 et 1071=21×511071 = 21 \times 51.

      4621071=2251\frac{462}{1071} = \frac{22}{51}

    3. Résultat : 23 56223\,562

      On utilise PGCD(a,b)×PPCM(a,b)=a×b\mathrm{PGCD}(a, b) \times \mathrm{PPCM}(a, b) = a \times b :

      PPCM(1071,462)=1071×46221=1071×22=23 562\mathrm{PPCM}(1071, 462) = \frac{1071 \times 462}{21} = 1071 \times 22 = 23\,562

  10. Les colis identiques

    Une association a reçu 180180 cahiers et 108108 stylos. Elle veut préparer des colis identiques (même nombre de cahiers et même nombre de stylos dans chaque colis), en utilisant tous les cahiers et tous les stylos.

    1. Quel est le plus grand nombre de colis possible ?

    2. Que contient alors chaque colis ?

    3. Peut-on préparer exactement 2424 colis identiques ?

    Voir le corrigé
    1. Résultat : 3636 colis

      Le nombre de colis doit diviser 180180 et 108108, et être le plus grand possible : c'est leur PGCD.

      180=22×32×5180 = 2^2 \times 3^2 \times 5 et 108=22×33108 = 2^2 \times 3^3.

      PGCD(180,108)=22×32=36\mathrm{PGCD}(180, 108) = 2^2 \times 3^2 = 36 (facteurs communs, plus petit exposant). On peut faire 3636 colis.

    2. Résultat : 55 cahiers et 33 stylos

      180÷36=5180 \div 36 = 5 et 108÷36=3108 \div 36 = 3.

      Chaque colis contient 55 cahiers et 33 stylos.

    3. Résultat : Non.

      180÷24=7,5180 \div 24 = 7{,}5 n'est pas un entier : 2424 ne divise pas 180180.

      On ne peut donc pas répartir les cahiers en 2424 colis identiques.

      Remarque : le nombre de colis doit être un diviseur de 3636 (1,2,3,4,6,9,12,181, 2, 3, 4, 6, 9, 12, 18 ou 3636).