Bjr SVP vous pouvez m'aide Urgent pour cette aprem

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