Jeśli szukamy największego wspólnego dzielnika liczby  i , to dobrze wymienić dzielniki obydwu liczb:

 dzieli się przez:

-  i przez 

-  i przez 

-  i przez 

 dzieli się przez:

-  i przez 

-  i przez 

-  i