Réponses

2014-05-02T13:24:58+02:00
Bonjour

Dernière fois que, je réponds à un devoir pour dans 1 h. Ce n'était pas les vacances ?

PGCD de 15 et 25 = 5
PGCD de 42 et 35 = 7
PGCD de 12 et 55 =  1
PGCD de 5 et 10 = 5
PGCD de 150 et 75 = 75
PGCD de 71 et 355 =  71
54 et 18 = 18
62 et 92 = 2
38 et 85 = 1
121 et 77 = 11
60 et 64 = 4

145 = 1 x 116 + 29
116 = 4 x 29 + 0


121 = 1 x 85 + 36
85 = 2 x 36 + 13
36 = 2x 13 +10
13 = 1x 10 + 3
10 = 3x 3 +1
3 = 3 x 1 + 0


274 = 2 x 137 + 0
55=4*12+7
12=1*7+5
7=1*5+2
5=2*2+1
2=2*1+0
donc le pgcd de 12 et 55 est 1