👤
Answered

Obtenez des réponses personnalisées à vos questions sur FRstudy.me. Posez vos questions et recevez des réponses précises et bien informées de la part de notre réseau de professionnels.

Svp j'ai besoin d aide à l exo 85 merci

Svp Jai Besoin D Aide À L Exo 85 Merci class=

Sagot :

bonsoir

3082 = 1173 x2 + 736
1173 = 736x1 + 437
736 = 437x1 +299
437 = 299 x 1+138
299 = 138x2 +23
138 = 23 x 6 +0

pgcd = 23

257 = 191 x1 + 66
191 = 66x2 + 59
66 = 59x1 +7
59 = 7x 8 +3
7 = 3x2 +1
3 = 1x3+0

pgcd = 1
Meemameema
PGCD (1173 ; 3082)

Algorithme d'Euclide :

3082 = 1173 x 2 + 736
1173 =  736 x 1 + 437
736 = 437 x 1 + 299
437 = 299 x 1 + 138
299 = 138 x 2 + 23
138 = 23 x 6 + 0     dernier restant nul 23

Le PGCD (3082 ; 1173) est 23 donc ils ne sont pas premier entre eux

PGCD(191 ; 257)
Algorithme d'Euclide :

257 = 191 x 1 + 66
191 =  66 x 2 + 59
 66 =  59 x1 + 7
 59 = 7 x 8 + 3
 7 = 3x2 + 1
3 = 1 x 3 + 0    dernier restant nul 1

Le PGCD de 191 et 257  est 1  donc ils sont 1er entre eux
Votre engagement est essentiel pour nous. Continuez à partager vos expériences et vos connaissances. Créons ensemble une communauté d'apprentissage dynamique et enrichissante. Revenez sur FRstudy.me pour des réponses fiables à toutes vos questions. Merci pour votre confiance.