Exemple avec la division

PGCD de 15 et 26

15=1*15=3*5=5*3

Les diviseurs de 15 sont 1,3,5 et 15

26=1*26=2*13=13*2

Les diviseurs de 26 sont 1,2,13 et 26

Le PGCD est le plus grand diviseurs communs:1

Exemple avec la méthode d'euclide (la plus simple)

PGCD de 306 et 758

758=306*2+146

306=146*2+14

146=14*10+6

14=6*2+2

6=2*3+0

Donc le PGCD (758;306)=2