résolu

Je n'arrive pas a faire l'exercice  vous pouvez m'aider:
En utilisant la méthode des soustraction sucessive déterminer le PGCD des 2 nombres
a.182et42
b.534et235
c.1053et325
d.1980et2340

Répondre :

Lilaewen
182-42=140.
140-42=98.
98-42=56.
56-42=14.
42-14=28.
28-14=14.
14-14=0.

PGCD : 14.

534-235=299.
299-235=64.
235-64=171.
171-64=107.
107-64=43.
64-43=21.
43-21=22.
22-21=1.

PGCD : 1.

1053-325=728.
728-325=403.
403-325=78.
325-78=247.
247-78=169.
247-169=78.
169-78=91.
91-78=13.
78-13=65.
65-13=52.
52-13=39.
39-13=26.
26-13=13.
13-13=0.

PGCD : 13

2340-1980=360.
1980-360=1620.
1620-360=1260.
1260-360=900.
900-360=540.
540-360=180.
360-180=180.
180-180=0.

PGCD : 180.

D'autres questions