NWD, czyli Największy Wspólny Dzielnik, to największa liczba, przez którą dzielą się bez reszty dwie lub więcej liczb naturalnych. Innymi słowy, to największa liczba, która jest dzielnikiem wszystkich liczb, których NWD szukamy.
Jak znaleźć NWD? Istnieją dwa główne sposoby:
1. Wypisywanie dzielników:
Must Read
* Wypisujemy wszystkie dzielniki każdej z liczb.
* Znajdujemy dzielniki, które są wspólne dla wszystkich liczb.
* Wybieramy największy z tych wspólnych dzielników. To jest nasz NWD.
Przykład: Znajdźmy NWD(12, 18).
* Dzielniki liczby 12: 1, 2, 3, 4, 6, 12
* Dzielniki liczby 18: 1, 2, 3, 6, 9, 18
* Wspólne dzielniki: 1, 2, 3, 6
* Największy wspólny dzielnik: 6. Zatem NWD(12, 18) = 6.
2. Rozkład na czynniki pierwsze:
* Rozkładamy każdą z liczb na czynniki pierwsze. Czynniki pierwsze to liczby, które dzielą się tylko przez 1 i samą siebie (np. 2, 3, 5, 7, 11...).
* Wybieramy wspólne czynniki pierwsze występujące we wszystkich rozkładach.
* Mnożymy te wspólne czynniki pierwsze. Wynik to nasz NWD.
Przykład: Znajdźmy NWD(24, 36).
* Rozkład na czynniki pierwsze liczby 24: 2 x 2 x 2 x 3 = 23 x 3
* Rozkład na czynniki pierwsze liczby 36: 2 x 2 x 3 x 3 = 22 x 32
* Wspólne czynniki pierwsze: 2 (w najmniejszej potędze, czyli 22) i 3 (w najmniejszej potędze, czyli 31)
* NWD(24, 36) = 22 x 3 = 4 x 3 = 12.
Kiedy używać którego sposobu?
Wypisywanie dzielników jest dobre dla małych liczb. Rozkład na czynniki pierwsze jest bardziej efektywny dla większych liczb, gdzie trudno wypisać wszystkie dzielniki.
Pamiętaj!
* NWD zawsze jest liczbą naturalną.
* NWD(a, b) = NWD(b, a) - kolejność liczb nie ma znaczenia.
* Jeśli NWD(a, b) = 1, mówimy, że liczby a i b są względnie pierwsze.
Znajomość NWD przydaje się w wielu sytuacjach matematycznych, na przykład przy skracaniu ułamków, rozwiązywaniu zadań tekstowych czy upraszczaniu wyrażeń algebraicznych. Ćwicz regularnie, a znajdowanie Największego Wspólnego Dzielnika stanie się proste i intuicyjne!
