On peut utiliser la factorisation première pour trouver le plus grand commun diviseur (PGCD) de deux ou de plusieurs nombres.
Exemple: Pour trouver le PGCD de 135 et 324:
1-Faire l’arbre des facteurs premiers de 135 et 324.
Exemple: Pour trouver le PGCD de 135 et 324:
1-Faire l’arbre des facteurs premiers de 135 et 324.
2- Placer les facteurs premiers
obtenus au bon endroit dans les ensembles suivants:
3- Donc le PGCD(135, 324) = 3 x 3 x
3 = 27
- C'est donc les facteurs au centre de l'ensemble (les facteurs communs)