Największy wspólny dzielnik dwóch liczb naturalnych a i b nie może być większy od mniejszej z tych liczb. 

Wystarczy więc wypisać dzielniki mniejszej z liczb i ustalić, który z nich jest także dzielnikiem większej z liczb. 

a) Dzielniki liczby 3 to: 1, 3 

Liczba 3 jest dzielnikiem liczby 6, więc:

NWD(3,6)=3