salut pourriez vous maider a comprendre ce cours algorithme deuclide svp car jai des exercice a faire avec ce cours mais je ne comprend pas comment faire merci

exercice 59

247 -145 =102

145 -102  =43

102 - 43 =59

59-43 =16

43-16 =27

27-16 =11

16-11 =5

11-5 =6

6-5 =1

pgcd de 651 et 372

651 =372x1 + 279

372 = 279x1 + 93

279 = 93x3 +0

donc pgcd = 93

tu fais la meme chose pour le 3eme c est simple je t ai donne les 2 possiblites pour cacluler le pgcd

exrcice 60

1147 -925 = 222

925 -222 = 703

703-222 = 481

etc etc je te liasse faire

2/

1145 = 925x1+218

925 = 218x4 +53

218 = 53x4 +0

donc pgcd = 53