pouvez vous me donner un exemple de nombre qui est premier avec le nombre suivant: 9 699 690 SVP :)
Mathématiques
nulau
Question
pouvez vous me donner un exemple de nombre qui est premier avec le nombre suivant: 9 699 690 SVP :)
1 Réponse
-
1. Réponse maudmarine
Pouvez vous me donner un exemple de nombre qui est premier avec le nombre suivant: 9 699 690
Deux nombres premiers entre eux ont leur PGCD qui est égal à 1
Donc tu peux choisir comme exemple : 324 587
Selon la méthode d'Euclide :
969990 ÷ 324587 = 2×324587 + 320816
324587 ÷ 320816 = 1×320816 + 3771
320816 ÷ 3771 = 85×3771 + 281
3771 ÷ 281 = 13×281 + 118
281 ÷ 118 = 2×118 + 45
118 ÷ 45 = 2×45 + 28
45 ÷ 28 = 1×28 + 17
28 ÷ 17 = 1×17 + 11
17 ÷ 11 = 1×11 + 6
11 ÷ 6 = 1×6 + 5
6 ÷ 5 = 1×5 + 1
Le PGCD est égal au dernier reste non nul : 1