Aby znaleźć największy wspólny dzielnik dwóch liczb wystarczy, że znajdziemy dzielniki mniejszej liczby (bo największy wspólny dzielnik nie może być większy od dzielników mniejszej z liczb) i sprawdzimy, który z tych dzielników jest także największym dzielnikiem liczby większej.

 

$\text{a)}\text{NWD}\left(2,4\right)=2$

Dzielniki 2 to: 

$1,2$

Największym dzielnikiem 4, biorąc pod uwagę dzielniki 2, jest 2.