Mathématiques

Question

128 et 224 sont-ils premiers entre eux ? Expliquer pourquoi.

2 Réponse

  • 128 et 224 sont-ils premiers entre eux ? Expliquer pourquoi.
    On va calculer le PGCD (128 ; 224) selon la méthode d'Euclide :
    224 : 128 = 1 x 128 + 96
    128 : 96 = 1 x 96 + 32
    Le PGCD est égal au dernier reste non nul : 32


    Pour que ces deux nombres soient premiers entre eux, leur PGCD aurait dû être 1

    Ils ne sont donc pas premiers entre eux
  • On peut répondre plus simplement en disant que 128 et 224 sont pairs, don divisibles par 2, et donc que leur PGCD est différent de 1

Autres questions