| 2 | 208 |
| 2 | 104 |
| 2 | 52 |
| 2 | 26 |
| 13 | 13 |
| 1 |
| 2 | 520 |
| 2 | 260 |
| 2 | 130 |
| 5 | 65 |
| 13 | 13 |
| 1 |
NWD (208, 520) = 2 · 2 · 2 · 13 = 104
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 się 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.