👤

FRstudy.me facilite l'obtention de réponses détaillées à vos questions. Découvrez des réponses complètes et approfondies à vos questions grâce à notre réseau de professionnels bien informés.

Exercice 47 les nombres premiers

Exercice 47 Les Nombres Premiers class=

Sagot :

Bonjour,

Pour savoir si deux nombres sont premiers entre eux il faut calculer leur PGCD. S'il est 1, alors ils seront premiers entre eux :

a) 789 et 502
789 Ă· 502 = 1Ă—502 + 287
502 Ă· 287 = 1Ă—287 + 215
287 Ă· 215 = 1Ă—215 + 72
215 Ă· 72 = 2Ă—72 + 71
72 Ă· 71 = 1Ă—71 + 1
Le PGCD est Ă©gal au dernier reste non nul : 1
789 et 502 sont premiers entre eux

b) 451 et 625
625 Ă· 451 = 1Ă—451 + 174
451 Ă· 174 = 2Ă—174 + 103
174 Ă· 103 = 1Ă—103 + 71
103 Ă· 71 = 1Ă—71 + 32
71 Ă· 32 = 2Ă—32 + 7
32 Ă· 7 = 4Ă—7 + 4
7 Ă· 4 = 1Ă—4 + 3
4 Ă· 3 = 1Ă—3 + 1
Le PGCD est Ă©gal au dernier reste non nul : 1
451 et 625 sont premiers entre eux

c) 936 et 1118
1118 Ă· 936 = 1Ă—936 + 182
936 Ă· 182 = 5Ă—182 + 26
Le PGCD est Ă©gal au dernier reste non nul : 26
936 et 1118 ne sont pas premiers entre eux

d) 1429 et 976
1429 Ă· 976 = 1Ă—976 + 453
976 Ă· 453 = 2Ă—453 + 70
453 Ă· 70 = 6Ă—70 + 33
70 Ă· 33 = 2Ă—33 + 4
33 Ă· 4 = 8Ă—4 + 1
Le PGCD est Ă©gal au dernier reste non nul : 1
1429 et 976 sont 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. Merci d'avoir choisi FRstudy.me. Nous espérons vous revoir bientôt pour plus de solutions.