Mathématiques

Question

help je n'y arrive pas :
En utilisant la méthode de votre choix, démontrer que les nombres 1432 et 587 sont premières en entre eux

1 Réponse

  • Par la méthode d'Euclide :
    1432=587x2+258
    587=258x2+71
    258=71x3+45
    71=45+26
    45=26+15
    26=15+11
    15=11+4
    11=2x4+3
    4=3+1
    Le dernier reste non nul est 1 donc le PGCD de 1432 et 587 est 1
    Ils sont donc premiers entre eux.

Autres questions