Mathématiques

Question

451 et 625 sont ils premier entre eux

1 Réponse

  • 451 et 625 sont-ils premiers entre eux ?
    Pour le savoir il faut calculer leur PGCD, et s'il est un ils seront premiers entre eux. On va utiliser la méthode d'Euclide :
    625 : 451 = 1 x 451 + 174
    451 : 174 = 2 x 174 + 103
    174 : 103 = 1 x 103 + 71
    103 : 71 = 1 x 71 + 32
    71 : 32 = 2 x 32 + 7
    32 : 7 = 4 x 7 + 4
    7 : 4 = 1 x 4 + 3
    4 : 3 = 1 x 3 + 1
    Le PGCD est égal au dernier reste non nul : 1

    451 et 625 sont donc premiers entre eux

Autres questions