Calcul PGCD :
- De 451 et 187 :
451 - 187 = 264
264 - 187 = 77
187 - 77 = 110
110 - 77 = 33
77 - 33 = 44
44 - 33 = 11
Leur PGCD = 11 en 8 étapes
- De 156 et 29 :
156 - 29 = 127
127 - 29 = 98
98 - 29 = 69
69 - 29 = 40
40 - 29 = 11
29 - 11 = 18
18 - 11 = 7
11 - 7 = 4
7 - 4 = 3
4 - 3 = 1
Leur PGCD est : 1 en 12 étapes
- De 378 et 140 :
378 - 140 = 238
238 - 140 = 98
140 - 98 = 42
98 - 42 = 56
56 - 42 = 14
42 - 14 = 28
28 - 14 = 14
Leur PGCD = 14 en 7 étapes
- De 189 et 105 :
189 - 105 = 84
105 - 84 = 21
84 - 21 = 63
63 - 21 = 42
42 - 21 = 21
Leur PGCD = 21 en 5 étapes
