Wyznacz NWD (a, b), jeśli:

Największym wspólnym dzielnikiem liczb  nazywamy największą liczbę naturalną,

która jest dzielnikiem obu tych liczb. Oznaczamy ją  

Zakładamy, że co najmniej jedna z liczb  jest różna od zera oraz  

Jak wyznaczamy  

 Rozkładamy liczbę  na czynniki pierwsze.

 Rozkładamy liczbę  na czynniki pierwsze.

 Zaznaczamy wspólne czynniki obu rozkładów.

 Iloczyn wspólnych czynników to