calcule pgcd de 24 et 36
Calculons : pgcd(24, 36)
Décomposons : 24 en facteur premiers :
2×12
22×6
23×3
Décomposons : 36 en facteur premiers :
2×18
22×9
22×3×3
22×32
Pour obtenir le PGCD, on conserve les facteurs premiers communs avec le plus petit exposant : 2^2*3
22×3
4×3
Résultat :   12