Sagot :
Bonjour
a. PGCD (216 ; 126) = 18
216 - 126 = 90
126 - 90 = 36
90 - 36 = 54
54 - 36 = 18
36 - 18 = 18
18 - 18 = 0
b. PGCD (54 ; 108) = 54
108 - 54 = 54
54 - 54 = 0
c. PGCD (96 ; 84) = 12
96 - 84 = 12
84 - 12 = 72
72 - 12 = 60
60 - 12 = 48
48 - 12 = 36
36 - 12 = 24
24 - 12 = 12
12 - 12 = 0
d. PGCD (252 ; 132) = 12
252 - 132 = 120
132 - 120 = 12
120 - 12 = 108
108 - 12 = 96
96 - 12 = 84
84 - 12 = 72
72 - 12 = 60
60 - 12 = 48
48 - 12 = 36
36 - 12 = 24
24 - 12 = 12
12 - 12 = 0
e. PGCD (72 ; 78) = 6
78 - 72 = 6
72 - 6 = 66
66 - 6 = 60
60 - 6 = 54
54 - 6 = 48
48 - 6 = 42
42 - 6 = 36
36 - 6 = 30
30 - 6 = 24
24 - 6 = 18
18 - 6 = 12 12 - 6 = 6
6 - 6 = 0
f. PGCD (1 029 ; 1 050) = 21.
1050 = 1 x 1029 + 21
1029 = 49 x 21 + 0