Bonsoir
PGCD (885; 590)
Par soustractions successives
885 - 590 = 295
590 = 295 = 295
295 - 295 = 0
Par algorithme d'euclide
885 = 1 x 590 + 295
590 = 2 x 295 + 0
PGCD = 295
A = 3 x 5² x 7 = 3 x 25 x 7 = 525
B = 9 x 5 x 8 = 360
C = 25 x 49 x 9 = 11 025
a) oui
b) non
c) non
d) oui
e) 525 = 1 x 360 + 165
360 = 2 x 165 + 30
165 = 5 x 30 + 15
30 = 2x15+0
pgcd = 15
f) 11025 = 21 x 525 + 0 donc PGCD = 525
