--- route: /narzedzia/kalkulator-nwd-nww title: Kalkulator NWD i NWW: największy wspólny dzielnik description: Największy wspólny dzielnik i najmniejsza wspólna wielokrotność dwóch lub trzech liczb, algorytmem Euklidesa i przez rozkład na czynniki. group: Liczby rzeczywiste kind: kalkulator updated: 2026-08-30 --- # Kalkulator NWD i NWW Największy wspólny dzielnik to najwyższa liczba dzieląca wszystkie dane liczby bez reszty, a najmniejsza wspólna wielokrotność to najniższa liczba przez nie podzielna. Dla dwóch liczb ich iloczyn jest równy iloczynowi tych dwóch wielkości, więc wystarczy policzyć jedną. Kalkulator niżej pokazuje obie drogi: algorytm Euklidesa i rozkład na czynniki pierwsze. ## Wzór $$\mathrm{NWD}(a, b) \cdot \mathrm{NWW}(a, b) = a \cdot b$$ ## Jak to policzyć 1. **Rozłóż liczby na czynniki pierwsze** - Zapisz każdą z liczb jako iloczyn potęg liczb pierwszych. Rozkład jest jednoznaczny, więc obie liczby mają jedną, ustaloną postać i nie ma tu miejsca na wybór. Ten krok opłaca się przy liczbach dwucyfrowych i trzycyfrowych, bo od razu widać, które czynniki są wspólne, a przy większych liczbach bywa dłuższy niż algorytm Euklidesa. 2. **Weź czynniki wspólne w najniższej potędze** - Największy wspólny dzielnik to iloczyn tych liczb pierwszych, które występują w każdym rozkładzie, wziętych z najmniejszym wykładnikiem. Czynnik obecny tylko w jednej z liczb nie wchodzi do dzielnika w ogóle. Gdy wspólnego czynnika nie ma, dzielnikiem jest jedynka, a liczby nazywamy względnie pierwszymi. 3. **Policz dzielnik szybciej algorytmem Euklidesa** - Podziel większą liczbę przez mniejszą i zapisz resztę. Potem podziel poprzedni dzielnik przez tę resztę i powtarzaj, aż reszta wyjdzie zerowa. Ostatnia niezerowa reszta jest największym wspólnym dzielnikiem. Ta droga nie wymaga rozkładania niczego na czynniki i przy liczbach czterocyfrowych jest kilkakrotnie krótsza. 4. **Wyznacz wielokrotność z iloczynu** - Dla dwóch liczb podziel ich iloczyn przez policzony dzielnik. Dla trzech liczb ta zależność już nie działa i wielokrotność liczy się dwukrotnie: najpierw dla pierwszej pary, a potem dla wyniku i trzeciej liczby. Ten sam schemat obowiązuje przy największym wspólnym dzielniku trzech liczb. ## Gdzie to naprawdę wraca w arkuszu Zadanie proszące wprost o największy wspólny dzielnik pojawia się na maturze rzadko. Obie wielkości wracają natomiast wszędzie tam, gdzie trzeba coś sprowadzić do wspólnego mianownika, skrócić ułamek do postaci nieskracalnej albo rozstrzygnąć, kiedy dwa cykliczne zdarzenia zejdą się w tym samym momencie. Klasyczne zadanie o dwóch autobusach odjeżdżających co dwanaście i co osiemnaście minut jest pytaniem o najmniejszą wspólną wielokrotność, choć ani razu nie pada w nim to określenie. Drugi obszar to ułamki. Dodawanie ułamków o różnych mianownikach wymaga wspólnego mianownika, a najmniejszy z możliwych to właśnie najmniejsza wspólna wielokrotność mianowników. Skracanie idzie w drugą stronę: dzielenie licznika i mianownika przez ich największy wspólny dzielnik daje od razu postać nieskracalną, bez kilku kroków skracania po kolei. ## Dlaczego algorytm Euklidesa działa Cały algorytm stoi na jednej obserwacji: każdy wspólny dzielnik dwóch liczb dzieli także ich różnicę, a przez to i resztę z dzielenia jednej przez drugą. Zbiór wspólnych dzielników pary liczb nie zmienia się więc, gdy większą z nich zastąpimy resztą z dzielenia. Reszta jest zawsze mniejsza od dzielnika, więc liczby maleją i procedura musi się skończyć. Ostatnia niezerowa reszta dzieli obie liczby wyjściowe i jest przez każdy ich wspólny dzielnik podzielna, czyli jest największa. To rozumowanie nie jest wymagane na maturze podstawowej, ale warto je znać, bo tłumaczy, czemu algorytm jest tak krótki: przy dwóch liczbach czterocyfrowych kończy się zwykle po pięciu dzieleniach, podczas gdy rozkład na czynniki wymagałby sprawdzenia kilkudziesięciu potencjalnych dzielników. ## Liczby względnie pierwsze i skracanie ułamków Dwie liczby nazywamy względnie pierwszymi, gdy ich największy wspólny dzielnik jest równy jedynce. Nie znaczy to, że któraś z nich jest pierwsza: liczby osiem i dziewięć są względnie pierwsze, choć obie są złożone. Znaczy tylko tyle, że ich rozkłady nie mają ani jednej wspólnej liczby pierwszej. Ta własność ma prostą konsekwencję praktyczną. Ułamek jest nieskracalny dokładnie wtedy, gdy jego licznik i mianownik są względnie pierwsze, a dla dwóch liczb względnie pierwszych najmniejsza wspólna wielokrotność jest po prostu ich iloczynem. Kalkulator pokazuje skrócony ułamek jako osobny wiersz wyniku właśnie dlatego, że to jest najczęstsze zastosowanie tego rachunku na maturze. Więcej o cechach podzielności i resztach znajdziesz we wpisie o podzielności liczb. > Zależność między iloczynem liczb a ich dzielnikiem i wielokrotnością obowiązuje wyłącznie dla dwóch liczb. Dla trzech liczb iloczyn wszystkich trzech wielkości nie jest równy iloczynowi liczb i próba skorzystania ze skrótu daje zły wynik. ## Pułapki maturalne - **Skrót dla dwóch liczb zastosowany do trzech** - Iloczyn dwóch liczb jest równy iloczynowi ich największego wspólnego dzielnika i najmniejszej wspólnej wielokrotności, ale dla trzech liczb ta równość jest fałszywa. Dla liczb dwa, cztery i osiem dzielnik wynosi dwa, wielokrotność osiem, a iloczyn liczb sześćdziesiąt cztery. Trzy liczby liczy się parami, w dwóch krokach. - **Czynnik wzięty w najwyższej potędze zamiast najniższej** - Do największego wspólnego dzielnika wchodzą wspólne liczby pierwsze z najmniejszym wykładnikiem, a do najmniejszej wspólnej wielokrotności wszystkie liczby pierwsze z największym. Zamiana tych dwóch reguł miejscami daje wynik, który wygląda sensownie i jest zbudowany z prawidłowych czynników, a mimo to jest po prostu inną liczbą. ## Zadania z arkuszy CKE - [Zadanie 1 z działu Liczby rzeczywiste](https://www.sprawnamatura.pl/task/matura-pr-bna-cke-marzec-2026-01) - [Zadanie 38 z działu Liczby rzeczywiste](https://www.sprawnamatura.pl/task/cke-pp-treningowe-38) - [Zadanie 7 z działu Liczby rzeczywiste](https://www.sprawnamatura.pl/task/matura-maj-2026-07) ## Najczęściej zadawane pytania ### Jak obliczyć NWD dwóch liczb? Najszybciej algorytmem Euklidesa: dziel większą liczbę przez mniejszą, potem dzielnik przez resztę i tak dalej, aż reszta wyjdzie zerowa. Ostatnia niezerowa reszta jest największym wspólnym dzielnikiem. Dla liczb 84 i 36 wychodzi 12. ### Jak obliczyć NWW dwóch liczb? Podziel iloczyn tych liczb przez ich największy wspólny dzielnik. Dla liczb 84 i 36 iloczyn wynosi 3024, dzielnik 12, więc najmniejsza wspólna wielokrotność jest równa 252. Można też wziąć wszystkie czynniki pierwsze w najwyższej potędze. ### Co to znaczy, że liczby są względnie pierwsze? To znaczy, że ich największy wspólny dzielnik jest równy jedynce, czyli nie mają wspólnego czynnika pierwszego. Same liczby nie muszą być pierwsze: 15 i 28 są względnie pierwsze, choć pierwsza rozkłada się na 3 i 5, a druga na 2, 2 i 7. ### Jak policzyć NWD trzech liczb? Parami. Policz dzielnik pierwszych dwóch liczb, a potem dzielnik tego wyniku i trzeciej liczby. Ta sama zasada obowiązuje przy wielokrotności. Skrót z iloczynem działa wyłącznie dla dwóch liczb i przy trzech daje zły wynik. ### Do czego przydaje się NWD na maturze? Przede wszystkim do skracania ułamków do postaci nieskracalnej i do sprowadzania ułamków do wspólnego mianownika. Wielokrotność wraca w zadaniach o zdarzeniach powtarzających się w stałych odstępach czasu, na przykład o odjazdach dwóch autobusów. --- Powiązane narzędzia: https://www.sprawnamatura.pl/narzedzia/rozklad-na-czynniki-pierwsze, https://www.sprawnamatura.pl/narzedzia/liczby-pierwsze-do-1000 Zadania z liczb rzeczywistych: https://www.sprawnamatura.pl/topics/liczby-rzeczywiste Podzielność liczb na maturze: https://www.sprawnamatura.pl/podzielnosc-liczb-matura-cechy-reszty-zadania Wszystkie narzędzia: https://www.sprawnamatura.pl/narzedzia Wszystkie narzędzia: https://www.sprawnamatura.pl/narzedzia