NWD (Największy Wspólny Dzielnik)

Niech $a,b\in\mathbb{Z}$a,b\in\mathbb{Z}. Wówczas liczbę $d\in\mathbb{N_+}$d\in\mathbb{N_+} nazywamy największym wspólnym dzielnikiem liczb $a$a i $b$b, jeśli $d$d jest największą liczbą naturalną która dzieli obie z nich (jest ich dzielnikiem), tj. $d|a$d|a i $d|b$d|b. Symbolicznie zapisujemy $\text{NWD}(a,b)=d$\text{NWD}(a,b)=d lub $\text{nwd}(a,b)=d$\text{nwd}(a,b)=d.