calcule pgcd de 84 et 126
Évaluons : pgcd(84, 126)
Décomposons : 84 en facteurs premiers :
2×42
22×21
22×3×7
Décomposons : 126 en facteurs premiers :
2×63
2×3×21
2×32×7
Pour obtenir le PGCD, on conserve les facteurs premiers communs avec le plus petit exposant : 2*3*7
2×3×7
6×7
Réponse :   42