Réponses

2014-09-19T18:22:30+02:00
Exercice 25
a) PGCD de 315 et 225
315:225 = 1 reste 90
225:90 = 2 reste 45
90:45 = 2 reste 0
2 est le  PGCD de 315 et 225

b) 189:97 = 1 reste 92
97:92 = 1 reste 5
92:5 = 18 reste 2
5:2 = 2 reste 1
1 est le  PGCD de 189 et 97

Exercice 26
a) 246:154 = 1 reste 102
154:102 = 1 reste 52
102:52 = 1 reste 50
52:50 = 1 reste 2
50:2 = 25 reste 0
25 est le  PGCD de 246 et 154

b) 2450:675 = 3 reste 425
675:425 = 1 reste 250
425:250 = 1 reste 175
250:175 = 1 reste 75
175:75 = 2 reste 25
75:25 = 3 reste 0
3 est le  PGCD de 2450 et 675

Je me suis trompée : Exercice 25 a) PGCD 45
Exercice 26 a) PGCD 2 et b) PGCD 25
Meilleure réponse !
2014-09-19T18:40:50+02:00
A) 315 et 225

315=225×1+90 pgcd (315; 225)=pgcd (225; 90)
225=90×2+45 pgcd (225; 90) = pgcd (90; 45)
90= 45×2+0

donc pgcd (315; 225) = 45

b) 189 et 97

189= 97×1+92 pgcd (189; 97) = pgcd (97; 92)
97= 92×1+5 pgcd (97; 92)= pgcd (92; 5)
92= 5×18+2 pgcd (92; 5)= pgcd (5; 2)
5= 2×2+1 pgcd (5; 2)= pgcd (2; 1)
2= 2×2+0

donc pgcd ( 189; 97) = à 1

dsl pour le 26 je ne l'ai pas fait.