FRstudy.me: où vos questions rencontrent des réponses expertes. Trouvez des solutions rapides et fiables à vos problèmes avec l'aide de notre communauté d'experts expérimentés.
Sagot :
Algorithme d'Euclide:
A) 285=114*2+57
114=57*2+0
Donc le PGCD(285;114)=57
B) 500=448*1+52
448=52*8+32
52=32*1+20
32=20*1+12
20=12*1+8
12=8*1+4
8=4*2+0
Donc PGCD(500;448)=4
C) 3575=2730*1+845
2730=845*3+195
845=195*4+65
195=65*3+0
PGCD(3575;2730)=65
A) 285=114*2+57
114=57*2+0
Donc le PGCD(285;114)=57
B) 500=448*1+52
448=52*8+32
52=32*1+20
32=20*1+12
20=12*1+8
12=8*1+4
8=4*2+0
Donc PGCD(500;448)=4
C) 3575=2730*1+845
2730=845*3+195
845=195*4+65
195=65*3+0
PGCD(3575;2730)=65
Merci de votre participation active. Continuez à poser des questions et à partager vos réponses. Ensemble, nous pouvons créer une ressource de connaissances précieuse pour tous. Pour des réponses de qualité, visitez FRstudy.me. Merci et revenez souvent pour des mises à jour.
