Réponses

2014-05-13T14:31:49+02:00
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