Największy wspólny dzielnik (NWD) — jak go znaleźć

Największy wspólny dzielnik, czyli NWD, to największa dodatnia liczba całkowita, która dzieli każdą z co najmniej dwóch liczb całkowitych bez reszty. Jeśli chcesz znaleźć NWD liczb $18$ i $24$, odpowiedź to $6$, ponieważ $6$ dzieli obie liczby dokładnie i żadna większa liczba całkowita tego nie robi.

NWD można znaleźć, wypisując dzielniki albo korzystając z rozkładu na czynniki pierwsze. Wypisywanie dzielników jest zwykle najszybsze przy małych liczbach. Rozkład na czynniki pierwsze jest zwykle wygodniejszy, gdy liczby są większe.

Co oznacza największy wspólny dzielnik

Dzielnik to liczba całkowita, która dzieli inną liczbę całkowitą dokładnie. Wspólny dzielnik to dzielnik, który dane liczby mają wspólny. Największy wspólny dzielnik to największy z nich.

Dlatego NWD pojawia się w zadaniach z grupowaniem i przy skracaniu ułamków. W wielu szkolnych kontekstach NWD i największy wspólny dzielnik oznaczają to samo dla dodatnich liczb całkowitych.

Jak znaleźć NWD

1. Wypisz dzielniki

Wypisz wszystkie dzielniki każdej liczby, a potem znajdź największy, który pojawia się na obu listach.

Dla $18$ dzielniki to:

$$1,\ 2,\ 3,\ 6,\ 9,\ 18$$

Dla $24$ dzielniki to:

$$1,\ 2,\ 3,\ 4,\ 6,\ 8,\ 12,\ 24$$

Największym dzielnikiem wspólnym na obu listach jest $6$.

2. Użyj rozkładu na czynniki pierwsze

Rozłóż każdą liczbę na czynniki pierwsze, a następnie zachowaj tylko te czynniki pierwsze, które występują w obu liczbach. Jeśli wspólny czynnik pierwszy pojawia się więcej niż raz, weź mniejszy wykładnik. Iloczyn tych wspólnych czynników to NWD.

Przykład: NWD liczb 18 i 24

Znajdź NWD liczb $18$ i $24$, używając rozkładu na czynniki pierwsze.

Najpierw rozłóż każdą liczbę:

$$18 = 2 \cdot 3^2$$ $$24 = 2^3 \cdot 3$$

Teraz zachowaj tylko te liczby pierwsze, które występują w obu liczbach, używając mniejszego wykładnika dla każdej wspólnej liczby pierwszej. Obie liczby mają wspólne jedno $2$ i jedno $3$:

$$2^1 \cdot 3^1 = 6$$

Zatem:

$$\mathrm{GCF}(18,24) = 6$$

Szybkie sprawdzenie to potwierdza. Zarówno $18 \div 6$, jak i $24 \div 6$ są liczbami całkowitymi, a kolejny większy kandydat, $12$, nie dzieli $18$.

Typowe błędy przy wyznaczaniu NWD

Jednym z częstych błędów jest zbyt wczesne zakończenie. Dla $18$ i $24$ zarówno $2$, jak i $3$ są wspólnymi dzielnikami, ale żaden z nich nie jest największy.

Inny błąd to mylenie dzielników z wielokrotnościami. NWD szuka liczb, które dzielą obie wartości dokładnie. Nie szuka liczb, do których można „powiększyć” wyjściowe wartości.

Uczniowie czasem też gubią wspólne czynniki pierwsze podczas rozkładu. Jeśli liczba pierwsza występuje w obu liczbach, należy do NWD, ale tylko do mniejszego wykładnika.

Kiedy używa się największego wspólnego dzielnika

NWD jest szczególnie przydatny, gdy chcesz skrócić ułamki, podzielić elementy na największe równe grupy albo znaleźć największą jednostkę, która dokładnie pasuje do kilku pomiarów.

Na przykład skracanie $\frac{18}{24}$ zaczyna się od podzielenia licznika i mianownika przez ich NWD, czyli $6$:

$$\frac{18}{24} = \frac{3}{4}$$

Spróbuj podobnego zadania

Spróbuj znaleźć NWD liczb $20$ i $30$ najpierw przez wypisanie dzielników, a potem przez rozkład na czynniki pierwsze. Jeśli obie metody dadzą ten sam wynik, to znaczy, że rozumiesz już tę ideę.