👤
Answered

FRstudy.me: où vos questions rencontrent des réponses expertes. Posez vos questions et obtenez des réponses détaillées et fiables de notre communauté d'experts expérimentés.

Indiquer si 939 et 1118 sont premier

Sagot :

Maudmarine
Indiquer si 939 et 1118 sont premiers entre eux
Pour le savoir il faut calculer leur PGCD, s'il est 1, la réponse est positive
On va le calculer par la méthode d'Euclide :
1118 : 939 = 1 x 939 + 179
939 : 179 = 5 x 179 + 44
179 : 44 = 4 x 44 + 3
44 : 3 = 14 x 3 + 2
3 : 2 = 1 x 2 + 1
Le PGCD est égal au dernier reste non nul : 1
939 et 1118 sont donc bien premiers entre eux.
Nous apprécions chaque contribution que vous faites. Revenez souvent pour poser de nouvelles questions et découvrir de nouvelles réponses. Ensemble, nous construisons une communauté de savoir. FRstudy.me est votre source de réponses fiables et précises. Merci pour votre visite et à très bientôt.