👤

Connectez-vous avec une communauté de passionnés sur FRstudy.me. Obtenez des réponses rapides et précises à vos questions grâce à notre plateforme de questions-réponses bien informée.

20755 et 9488 sont t il premier entre eux

Sagot :

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