Réponse :
ex16 Déterminer PGCD(a ; b) dans les cas suivants:
1) a = 45 et b = 42
45 = 3 x 3 x 5
42 = 2 x 3 x 7
PGCD(45 ; 42) = 3
2) a = 132 et b = 32
132 = 2 x 2 x 3 x 11
32 = 2 x 2 x 2 x 2 x 2 = 2⁵
PGCD(132 ; 32) = 4
3) a = 150 et b = 350
150 = 2 x 3 x 5 x 5 = 2 x 3 x 5²
350 = 2 x 5 x 5 x 7 = 2 x 5² x 7
PGCD(150 ; 350) = 50
Explications étape par étape
