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)\]