Mathématiques

Question

2124 et 2378 sont-t ils premiers entre eux? justifier

1 Réponse

  • 2124 et 2378 sont-t ils premiers entre eux ? Justifier

    On va calculer le PGCD par la Méthode d'Euclide :
    2378 : 2124 = 1 x 2124 + 254
    2124 : 254 = 8 x 254 + 92
    254 : 92 = 2 x 92 + 70
    92 : 70 = 1 x 70 + 22
    70 : 22 = 3 x 22 + 4
    22 : 4 = 5 x 4 + 2
    Le PGCD est : 2

    Pour que ces nombres soient premiers entre eux ils faudrait que leur PGCD soit 1, or il est de 2 , ce ne sont donc pas deux nombres premiers entre eux

Autres questions