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.
