Największy wspólny dzielnik (NWD) dwóch liczb naturalnych jest to największa liczba naturalna, która jest dzielnikiem każdej z tych liczb.
Przykłady:
Największy wspólny dzielnik liczb 6 i 9 to liczba 3.
Największy wspólny dzielnik liczb 12 i 20 to liczba 4.
Największy wspólny dzielnik dwóch liczb można znaleźć także wykorzystując rozkład na czynniki pierwsze.
Aby znaleźć NWD dwóch liczb należy:
Przykład:
Najmniejsza wspólna wielokrotność (NWW) dwóch liczb naturalnych to najmniejsza liczba naturalna będąca wielokrotnością zarówno jednej liczby, jak i drugiej.
Przykłady:
Najmniejszą wspólną wielokrotność dwóch liczb można znaleźć także wykorzystując rozkład na czynniki pierwsze.
Aby znaleźć NWW dwóch liczb należy:
Przykład: