Definicja
Największy wspólny dzielnik (NWD) dwóch liczb całkowitych - to największa liczba naturalna, która dzieli obie te liczby bez reszty. Największym wspólnym dzielnikiem liczb \(10\) i \(6\) jest liczba \(2\).
Największym wspólnym dzielnikiem liczb \(15\) i \(5\) jest liczba \(5\).
Największym wspólnym dzielnikiem liczb \(24\) i \(18\) jest liczba \(6\).
Największym wspólnym dzielnikiem liczb \(75\) i \(100\) jest liczba \(25\).
Sposób zapisu
Największy wspólny dzielnik liczb \(n\) i \(m\) zapisujemy tak: \[\operatorname{NWD}(n, m)\]