déterminer le PGCD des deux nombre avec l'algorithme des soustraction : 2210 et 1353

Déterminer le PGCD des deux nombre avec l'algorithme des soustractions : 2210 et 1353
2210 - 1353 = 857
1353 - 857 = 496
857 - 496 = 361
496 - 361 = 135
361 - 135 =226
226 - 135 = 91
135 - 91 = 44
91 - 44 = 47
47 - 44 = 3
44 - 3 = 41
41 - 3 = 38
38 -3 = 35
35 - 3 = 32
32 - 3 = 29
29 - 3 = 26
26 - 3 = 23
23 - 3 = 20
20 - 3 = 17
17 - 3 = 14
14 - 3 = 11
11 - 3 = 8
8 - 3 = 5
5 - 3 = 2
3 - 2 = 1
Le PGCD est : 1