Mathématiques

Question

comment trouver le pgcd d'un nombre

1 Réponse

  •  - PGCD veut dire Plus Grand Diviseur Commun
     - Le PGCD de a et b s'écrit PGCD(a;b)

    Le meilleure façon selon moi est celle-ci car elle est simple et courte :

    La méthode d'Euclide :

    Prenons comme exemple 306 et 758

    758 = 306 x 2 + 146
    306 = 146 x 2 + 14
    146 = 14 x 10 + 6
    14 = 6 x 2 + 2
    6 = 2 x 3 + 0

    PGCD(758;306)=2


    Et voilà tout simplement.

    Bonne continuation :)

    Peace ! Julie <3




Autres questions