Mathématiques

Question

10165 et 3745 sont ils premiers entre eux ???

1 Réponse

  • 10165 = 535 × 19 et 3745 = 535 × 7
    Le PGCD de 10165 et 3745 est égal à 535.

    Méthode d'Euclide : 10165 ÷ 3745 = 2×3745 + 2675
    3745 ÷ 2675 = 1×2675 + 1070
    2675 ÷ 1070 = 2×1070 + 535
    Le PGCD est égal au dernier reste non nul : 535.

    Donc non, 10165 et 3745 ne sont pas premiers entre eux.

Autres questions