quel est le PGCD de 36 et 56 de 24 et 108

On va utiliser la méthode des soustractions successives :
PGCD (36 ; 56)
56 - 36 = 20
36 - 20 = 16
 20 - 16 = 4
16 - 4 = 12
12 - 4 = 8
8 - 4 = 4
4 - 4 = 0
Le PGCD est : 4

On va utiliser la méthode d'Euclide :
PGCD (24 ; 108)
108 : 24 = 4 x 24 + 12
Le PGCD est : 12

PGCD (36 ; 56)
36 = 56 x 0 + 36
56 = 36 x 1 + 20
36 = 20 x 1 + 16
20 = 16 x 1 + 4
16 = 4 x 4 + 0
PGCD (36 ; 56) = 4

PGCD (24 ; 108)
24 = 108 x 0 + 24
108 = 24 x 4 + 12
24 = 12 x 2 + 0
PGCD (24 ; 108) = 12