NWD oznacza największy wspólny dzielnik liczb  i .

Największy wspólny dzielnik dwóch liczb - iloczyn czynników, które jednocześnie występują w rozkładach na czynniki pierwsze tych liczb. Największa