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

która jest dzielnikiem obu tych liczb. Oznaczamy ją  $NWD\left(a,b\right).$  

$[$ Zakładamy, że co najmniej jedna z liczb  $a,b$  jest różna od zera oraz  $a,b\in \mathbf{N}.]$  

Jak wyznaczamy  $NWD\left(a,b\right)?$  

$\left(1\right)$  Rozkładamy liczbę  $a$  na czynniki pierwsze.

$\left(2\right)$  Rozkładamy liczbę  $b$  na czynniki pierwsze.

$\left(3\right)$  Zaznaczamy wspólne czynniki obu rozkładów.

$\left(4\right)$  Iloczyn wspólnych czynników to  $NWD.$  

$\text{a)}NWD\left(780,1326\right)=2\cdot 3\cdot 13=78$