2 | 120 |
2 | 60 |
2 | 30 |
3 | 15 |
5 | 5 |
1 |
2 | 160 |
2 | 80 |
2 | 40 |
2 | 20 |
2 | 10 |
5 | 5 |
1 |
NWD (120, 160) = 2 · 2 · 2 · 5 = 40
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.