Calculer PGCD (117,153) et PGCD ( 624,2304)

153 = 117x1 +36
117 = 36x3 +9
36 = 9x4 +0

donc pgcd (117.153) = 9

2304 = 624x3 +432
624 = 432x 1 + 192
432 = 192 x 2 +48
192 = 48x4 +0

donc pgcd (2304.624) = 48

J'utilise la méthode de la division euclidienne.

153 = 117 x 1 + 36
117 = 36 x 3 + 9
36 = 9 x 4 + 0

PGCD ( 153 ; 117 ) = 9

2 304 = 624 x 3 + 432
624 = 432 x 1 + 192
432 = 192 x 2 + 48
192 = 48 x 4 + 0

PGCD ( 2 304 ; 624 ) = 48