Scribd Logo
Importer

Bienvenue sur Scribd !

  • 147 vues

    Calcul Du PGCD

    Transféré par

    kiongasplane64

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Calcul Du PGCD

    Transféré par

    kiongasplane64
    147 vues2 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    147 vues2 pages

    Calcul Du PGCD

    Transféré par

    kiongasplane64

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    Calcul du PGCD

    Définition :

    Le PGCD (Plus Grand Diviseur Commun) de deux entiers est le plus grand nombre
    capable de diviser 2 entiers de manière complète sans laisser de reste et ceci doit être
    valable pour le premier comme pour le deuxième de ces entiers.

    Exemple 1 :

    Le PGCD de 12 et de 18 c’est 6.

    Comment peut on arriver à définir ce PGCD ?

    On utilise la décomposition en facteur premier pour réaliser un tel calcul

    . .
    12 = 22 3 18 = 2 32

    J’utilise une fois chaque facteur présent dans les 2 nombres décomposés

    Le facteur 2 et le facteur 3 sont présents dans la décomposition de 12 et 18

    Donc je prends 2 et 3 que je multiplie pour obtenir le PGCD


    .
    2 3 = 6

    Exemple 2 :

    Le PGCD de 120 et de 630


    . .
    120 = 23 3 5
    . . .
    630 = 2 32 5 7

    Dans cet exemple on remarque les facteurs communs sont :

    2 3 et 5 Le 7 n’est pas utilisé car il n’est pas présent dans les deux
    Décomposition.
    . .
    PGCD de 120 et 630 = 2 3 5 = 30

    120 se divise par 30 le quotient est 4


    630 se divise par 30 le quotient est 21

    Application
    Si je dois transformer la fraction je sais que je peux diviser par 30 et ma

    fraction sera complètement réduite en


    Remarque :

    Si nous sommes en présence de deux décompositions et que le résultat de ces


    décompositions nous donne des facteurs premiers répétés avec des exposants différents,
    on doit prendre les facteurs premiers qui ont le plus petit exposant.

    Exemple :

    Je dois trouver le PGCD de 13824 et 1440

    Je décompose en facteur premier ces 2 nombres :

    13824 = 29 . 33 et 1440 = 25 . 32 . 5

    Je remarque que j’ai le facteur 2 et le facteur 3 apparaissent dans ces décompositions


    avec des exposants qui ont une valeur différente.

    Dans ce cas, je prends les facteurs dont l’exposant est le plus petit.

    Pour réaliser le PGCD ci-dessus, je prendrai donc le 25 car il est plus petit que le 29
    Et le 32 car il est plus petit que le 33.

    Résultat de cette recherche de PGCD.

    PGCD de 13824 et 1440


    .
    25 32 = 32 x 9 = 288

    Contrôle

    13824 : 288= 48 1440 : 288= 5

    Règle à retenir pour calculer un PGCD.

    1. Il faut prendre les facteurs premiers communs aux nombres originaux

    2. Il faut choisir les facteurs qui ont le plus petit exposant

    3. Si il n’y a pas d’exposant, cela veut dire que c’est un facteur est a la puissance 1.

    4. Multiplier ces facteurs pour obtenir un produit.

    5. Utiliser ce produit comme diviseur commun pour les nombres originaux.

    Vous aimerez peut-être aussi