Bonjour

PGCD (45 ; 75) = 15

75 = 1 x 45 + 30

45 = 1 x 30 + 15

30 = 2 x 15 + 0

Le PGCD est égal au dernier reste non nul : 15

PGCD (39 ; 1 024) = 1 → Ils sont premiers entre eux car seul 1 est leur diviseur commun.

1024 = 26 x 39 + 10

39 = 3 x 10 + 9

10 = 1 x 9 + 1

9 = 9 x 1 + 0

Le PGCD est égal au dernier reste non nul : 1.

PGCD (144 ; 96) = 48

144 = 1 x 96 + 48

96 = 2 x 48 + 0

Le PGCD est égal au dernier reste non nul : 48.