quelqu'un pour m'aider a faire le 35) et 36)?

Bonjour

126 - 36 = 90
90 -36 = 54
54 -36 = 18
36 -18 = 18
18 - 18 = 0
PGCD = 18

231 = 2 x 89 + 53
80 = 1 x 53 + 27
53 = 1 x 27 + 26
27 = 1 x 26 +1
26 = 1 x 26 +0
PGCD = 1

ex 35:
126-36=90
90-36=54
54-36=18
36-18=18
18-18=0
ex 36 : 
231/89=53
89/53=36
53/36=17
36/17=1