| 2 | 60 |
| 2 | 30 |
| 3 | 15 |
| 5 | 5 |
| 1 |
| 2 | 150 |
| 3 | 75 |
| 5 | 25 |
| 5 | 5 |
| 1 |
NWD (60, 150) = 2 · 3 · 5 = 30
Aby znaleźć największy wspólny dzielnik (NWD) dwóch liczb, musisz najpierw rozłożyć liczby na czynniki pierwsze. Żeby to zrobić, trzeba najpierw narysować pionową kreskę i napisać liczbę po prawej stronie tej kreski. Następnie należy podzielić liczbę przez jej najmniejszy dzielnik niebędący liczbą 1. Ten dzielnik pisze się po lewej stronie kreski, a wynik pod spodem oryginalnej liczby. Dla otrzymanej i każdej następnej liczby wykonuje się tę samą czynność. Liczby po lewej stronie to czynniki pierwsze tej liczby, a rozkładanie jest zakończone, kiedy iloraz jest równy 1. Podkreśl te liczby, które są czynnikami obydwu liczb. Jeśli jakaś liczba pojawia dwa razy w obydwu rozkładach, to podkreśl obydwie, jeśli natomiast pojawia raz w jednym i dwa razy w drugim, to podkreśli tylko jedną. Na końcu pomnóż wszystkie podkreślone czynniki jednej z liczb, iloczyn będzie najmniejszym wspólnym dzielnikiem.