Mathématiques

Question

20755 et 9488 sont t il premier entre eux

1 Réponse

  • 20755 et 9488 sont-ils premiers entre eux ?
    Pour le savoir, tu dois calculer leur PGCD
    Selon la méthode d'Euclide :
    20755 : 9488 = 2 x 9488 + 1779
    9488 : 1779 = 5 x 1779 + 593
    Le PGCD est égal au dernier reste non nul : 593

    Ces deux nombres ne sont pas premiers entre eux car leur PGCD n'est pas 1

Autres questions