Déterminer par la méthode d'Euclide: A. PGCD(273;35) B. PGCD (540;204) DÉTAILLÉE!

A. PGCD(273;35)
273=7x35+28
35=1x28+7
donc pgcd(273,35)=7

B. PGCD (540;204)
540=2x204+132
204=1x132+72
132=1x72+60
72=1x60+12
donc pgcd(540,204)=12

a)
273 = 35 x 7 + 28
35 = 28 x 1 + 7
28 = 7 x 4 + 0

PGCD(273 ; 35) = 7

b)
540 = 204 x 2 + 132
204 = 132 x 1 + 72
132 = 72 x 1 + 60
72 = 60 x 1 + 12
60 = 12 x 5 + 0

PGCD(540 ; 204) = 12