Mathématiques

Question

espliquer pourquoi 13 ne peut pas etre le pgcd de 69 et 2569

1 Réponse

  • Pourquoi 13 ne peut pas être le PGCD de 69 et 2569 ?
    On va le calculer par la méthode d'Euclide :
    2569 : 69 = 37 x 69 + 16
    69 : 16 = 4 x 16 + 5
    16 : 5 = 3 x 5 + 1
    Le PGCD est égal au dernier reste non nul : 1
    Tout simplement que ces deux nombres sont premiers entre eux

Autres questions