Indiquer si 939 et 1118 sont premier
Mathématiques
jamesbonddefiv
Question
Indiquer si 939 et 1118 sont premier
1 Réponse
-
1. Réponse 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.