En utilisant la méthode des soustractions succesives , détermine le PGCD des deux nombres. 76et21 120et48 182et78 117et153

En utilisant la méthode des soustractions successives , détermine le PGCD des deux nombres. 76 et 21
76 - 21 = 56
56 - 21 = 45
45 - 21 = 34
34 - 21 = 13
21 - 13 = 8
13 - 8 = 5
8 - 5 = 3
5 - 3 = 2
3 - 2 = 1
PGCD = 1

120 et 48
120 - 48 = 72
72 - 48 = 24
48 - 24 = 24
24 - 24 = 0
Le PGCD est : 24

182 et 78
182 - 78 = 104
104 - 78 = 26
78 - 26 = 52
52 - 26 = 26
26 - 26 = 0
Le PGCD est : 26

117 et 153
153 - 117 = 36
117 - 36 = 81
81 - 36 = 45
45 - 36 = 9
26 - 9 = 27
27 - 9 = 18
18 - 9 = 9
9 - 9 = 0
Le PGCD est : 9