Największy wspólny dzielnik skraca ułamek do postaci nieskracalnej, a najmniejsza wspólna wielokrotność sprowadza dwa ułamki do wspólnego mianownika. Kalkulator poniżej liczy obie wielkości i rozpisuje przy tym pełny przebieg algorytmu Euklidesa, dzielenie po dzieleniu.
Kalkulator NWD i NWW
Rozwiązanie krok po kroku
- Algorytm Euklidesa: dzielimy większą liczbę przez mniejszą i bierzemy resztę.
- Reszta jest różna od zera, więc powtarzamy krok z dzielnikiem i resztą.
- Reszta jest różna od zera, więc powtarzamy krok z dzielnikiem i resztą.
- Reszta wynosi zero, więc dzielnik z tego kroku jest szukanym NWD.
- Najmniejszą wspólną wielokrotność liczymy z iloczynu obu liczb podzielonego przez ich NWD. Dzielimy przed mnożeniem, bo iloczyn dwóch dużych liczb łatwo przekracza zakres.
- Iloczyn NWD i NWW zawsze równa się iloczynowi obu liczb.
Co składa się na ten wynik
- Pierwsza liczba48
- Druga liczba18
- NWD6
- NWW144
- Kroków algorytmu Euklidesa3
- Względnie pierwszenie, mają wspólny dzielnik
Stawki obowiązujące 2026-10-19, rok 2026, zweryfikowane 2026-10-07. Wynik ma charakter informacyjny.
Co dokładnie znaczą te dwa skróty
NWD dwóch liczb to największa liczba, przez którą obie dzielą się bez reszty. Dla czterdziestu ośmiu i osiemnastu będzie to sześć, bo sześć dzieli obie, a żadna większa liczba już nie.
NWW to najmniejsza liczba, która dzieli się przez obie bez reszty. Dla tej samej pary wynosi sto czterdzieści cztery. Jest to zawsze liczba nie mniejsza od większej z danych, podczas gdy NWD nigdy nie przekracza mniejszej z nich.
Ta prosta obserwacja służy jako pierwsza kontrola wyniku. Jeżeli wyszedł NWD większy od mniejszej z liczb albo NWW mniejszy od większej, to gdzieś w rachunku jest błąd i nie trzeba go nawet szukać dalej.
Algorytm Euklidesa, czyli najszybsza droga do NWD
Dzielimy większą liczbę przez mniejszą i zapamiętujemy resztę. Potem dzielimy poprzedni dzielnik przez tę resztę i znowu zapamiętujemy nową resztę. Powtarzamy, aż reszta wyniesie zero. Ostatni niezerowy dzielnik jest szukanym największym wspólnym dzielnikiem.
Dla czterdziestu ośmiu i osiemnastu wygląda to tak: czterdzieści osiem dzielone przez osiemnaście daje dwa reszty dwanaście, osiemnaście przez dwanaście daje jeden reszty sześć, dwanaście przez sześć daje dwa reszty zero. Odpowiedzią jest sześć.
Algorytm kończy się zawsze, bo reszta w każdym kroku jest mniejsza od poprzedniej i nie może zejść poniżej zera. Ciąg malejących liczb naturalnych musi się urwać, i to właśnie jest dowód, że procedura nie zapętli się nigdy.
Dlaczego ta metoda w ogóle działa
Klucz leży w jednym spostrzeżeniu: każdy wspólny dzielnik dwóch liczb jest też dzielnikiem ich różnicy, a przez to i reszty z dzielenia. Zbiór wspólnych dzielników nie zmienia się więc, gdy zastąpimy większą liczbę resztą z dzielenia.
Skoro zbiór wspólnych dzielników zostaje ten sam, to i największy z nich zostaje ten sam. Powtarzając krok, dochodzimy do pary, w której jedna liczba dzieli drugą bez reszty, a wtedy odpowiedź jest widoczna wprost.
Algorytm nosi imię Euklidesa, bo opisał go w Elementach około trzystu lat przed naszą erą. Jest to najstarsza procedura obliczeniowa używana do dziś bez zmian i wciąż jedna z najszybszych.
Trzy metody obok siebie
| Metoda | Na czym polega | Kiedy jest najszybsza | Słabość |
|---|---|---|---|
| Wypisywanie dzielników | Wypisujemy wszystkie dzielniki obu liczb i wybieramy największy wspólny. | Przy liczbach jednocyfrowych i dwucyfrowych, czyli w zakresie szkoły podstawowej. | Przy liczbach trzycyfrowych lista robi się długa i łatwo coś pominąć. |
| Rozkład na czynniki pierwsze | Rozkładamy obie liczby, a potem bierzemy wspólne czynniki w najniższych potęgach. | Gdy i tak potrzebujemy rozkładu, na przykład przy skracaniu ułamków. | Sam rozkład bywa wolniejszy niż policzenie NWD, zwłaszcza dla dużych liczb. |
| Algorytm Euklidesa | Dzielimy większą liczbę przez mniejszą i powtarzamy krok dla reszty, aż wyjdzie zero. | Zawsze, a przy dużych liczbach zdecydowanie. | Nie pokazuje rozkładu, więc do skracania ułamków trzeba dodatkowego kroku. |
| Wzór na NWW | Mnożymy obie liczby i dzielimy przez ich NWD. | Gdy NWD jest już policzone. | Wymaga wcześniejszego NWD, więc nie jest metodą samodzielną. |
W szkole podstawowej zaczyna się od wypisywania dzielników, bo metoda jest poglądowa i nie wymaga żadnej teorii. Przy liczbach jedno i dwucyfrowych, a tylko takich wymaga podstawa programowa dla klas czwartej do szóstej, działa dobrze.
Rozkład na czynniki pierwsze bywa wygodniejszy wtedy, gdy i tak jest potrzebny do czegoś innego, na przykład do skrócenia ułamka albo do policzenia liczby dzielników. Wspólne czynniki bierzemy wtedy w najniższych występujących potęgach.
Euklides wygrywa przy liczbach większych, bo nie wymaga rozkładania niczego na czynniki. Rozkład dużej liczby bywa trudny, a dzielenie z resztą jest zawsze szybkie, i na tej asymetrii opiera się część współczesnej kryptografii.
NWW z NWD, bez osobnej procedury
Iloczyn dwóch liczb jest zawsze równy iloczynowi ich NWD i NWW. Z tej zależności NWW wyznacza się jednym działaniem: mnożymy obie liczby i dzielimy przez ich największy wspólny dzielnik.
Kolejność działań ma tu znaczenie praktyczne. Dzielimy najpierw jedną z liczb przez NWD, a dopiero potem mnożymy przez drugą. Przy dużych liczbach ten porządek chroni przed niepotrzebnym powiększaniem wyniku pośredniego.
Gdy NWD wynosi jeden, liczby nazywamy względnie pierwszymi, a ich NWW jest po prostu iloczynem. Dotyczy to na przykład siódemki i trzynastki, choć żadna z nich nie jest liczbą pierwszą w parze z drugą w sposób oczywisty na pierwszy rzut oka.
Przykłady policzone do końca
| Para liczb | NWD | NWW | Kroków Euklidesa | Względnie pierwsze |
|---|---|---|---|---|
| 48 i 18 | 6 | 144 | 3 | nie |
| 12 i 18 | 6 | 36 | 2 | nie |
| 100 i 75 | 25 | 300 | 2 | nie |
| 7 i 13 | 1 | 91 | 3 | tak, NWW to zwykły iloczyn |
| 36 i 60 | 12 | 180 | 3 | nie |
| 1 024 i 768 | 256 | 3 072 | 2 | nie |
| 15 i 28 | 1 | 420 | 4 | tak, NWW to zwykły iloczyn |
Kolumna z liczbą kroków pokazuje, jak szybko algorytm zbiega. Nawet dla pary tysiąca dwudziestu czterech i siedmiuset sześćdziesięciu ośmiu wystarcza kilka dzieleń, choć metodą wypisywania dzielników trzeba by sprawdzić setki liczb.
Ostatnia kolumna odpowiada na pytanie, czy liczby są względnie pierwsze. To pojęcie wraca przy skracaniu ułamków: ułamek jest nieskracalny dokładnie wtedy, gdy jego licznik i mianownik są względnie pierwsze.
Rozkład na czynniki jako druga droga
Ta sama para, czterdzieści osiem i osiemnaście, rozkłada się na dwa razy dwa razy dwa razy dwa razy trzy oraz dwa razy trzy razy trzy. Zapisane z potęgami wygląda to jako dwa do czwartej razy trzy oraz dwa razy trzy do kwadratu.
NWD bierzemy z czynników wspólnych w najniższych występujących potęgach: dwójka w pierwszej i trójka w pierwszej, czyli sześć. NWW z czynników wszystkich w najwyższych potęgach: dwa do czwartej razy trzy do kwadratu, czyli sto czterdzieści cztery.
Obie wartości zgadzają się z wynikiem Euklidesa, co jest dobrą kontrolą rachunku. Metoda rozkładu ma tę przewagę, że od razu widać strukturę obu liczb, a nie tylko końcową odpowiedź.
Zadania, w których NWD i NWW są ukryte
Zadanie o kafelkowaniu: jakim największym kwadratowym kafelkiem da się wyłożyć prostokąt o bokach sto dwadzieścia i dziewięćdziesiąt centymetrów bez docinania. Szukamy liczby dzielącej oba boki, i to możliwie największej, czyli NWD. Odpowiedź to trzydzieści centymetrów.
Zadanie o autobusach: dwie linie odjeżdżają z pętli co dwanaście i co osiemnaście minut, obie o ósmej rano. O której spotkają się ponownie. Szukamy najmniejszej liczby będącej wielokrotnością obu, czyli NWW. Trzydzieści sześć minut później, o ósmej trzydzieści sześć.
Reguła rozpoznawania jest prosta. Jeżeli coś dzielimy na równe części i szukamy największej części, to NWD. Jeżeli coś się powtarza i szukamy najbliższego wspólnego momentu, to NWW.
Gdzie to się przydaje poza zadaniem o NWD
Skracanie ułamka polega na podzieleniu licznika i mianownika przez ich NWD. Jedno dzielenie zamiast kilku kolejnych prób daje od razu postać nieskracalną, bez zgadywania, czy da się jeszcze skrócić.
Sprowadzanie do wspólnego mianownika wymaga NWW mianowników. Można wprawdzie użyć ich iloczynu, ale wtedy liczby rosną niepotrzebnie i ułamek i tak trzeba będzie na końcu skrócić. Rachunki na ułamkach prowadzi kalkulator ułamków.
Poza matematyką szkolną NWW odpowiada na pytania o cykle: co ile dni spotkają się dwa wydarzenia powtarzające się co sześć i co osiem dni, albo co ile obrotów dwa koła zębate wrócą do położenia początkowego.
Najczęstsze pomyłki
Pierwsza to zamiana ról obu pojęć. NWD jest dzielnikiem i jest mały, NWW jest wielokrotnością i jest duży. Nazwy brzmią podobnie, a wyniki różnią się o rzędy wielkości.
Druga to zatrzymanie algorytmu Euklidesa o krok za wcześnie i podanie ostatniej reszty zamiast ostatniego niezerowego dzielnika. Odpowiedzią jest liczba, przez którą dzieliliśmy w kroku kończącym się resztą zero.
Trzecia dotyczy zera. NWD liczby i zera przyjmuje się umownie jako tę liczbę, ale NWW z zerem nie istnieje, bo zero nie jest wielokrotnością niczego w sensie wymaganym przez definicję. Dlatego kalkulator przyjmuje wyłącznie liczby dodatnie.
Zakres i ograniczenia
Kalkulator liczy dla dwóch liczb naturalnych dodatnich. Dla trzech i więcej trzeba zastosować go kolejno: NWD trzech liczb to NWD z wyniku dla dwóch pierwszych i liczby trzeciej, i tak samo dla NWW.
Podstawa programowa dla klas czwartej do szóstej mówi o znajdowaniu wspólnych dzielników i wspólnych wielokrotności liczb jedno lub dwucyfrowych, w tym największego wspólnego dzielnika i najmniejszej wspólnej wielokrotności. Kalkulator sięga znacznie dalej, bo algorytm na to pozwala.
Pełny przebieg dzieleń pokazujemy do dziesięciu kroków. Dłuższych ciągów nie spotyka się w zadaniach szkolnych, a przy liczbach, które by ich wymagały, i tak liczy się raczej komputerem niż ręcznie.
Skracanie ułamka krok po kroku
Ułamek sto dwadzieścia sześć przez siedemdziesiąt dwa wygląda nieprzyjemnie, dopóki nie policzymy NWD. Algorytm Euklidesa daje tu kolejno: sto dwadzieścia sześć przez siedemdziesiąt dwa to jeden reszty pięćdziesiąt cztery, siedemdziesiąt dwa przez pięćdziesiąt cztery to jeden reszty osiemnaście, pięćdziesiąt cztery przez osiemnaście to trzy reszty zero. NWD wynosi osiemnaście.
Dzielimy licznik i mianownik przez osiemnaście i dostajemy siedem przez cztery. Jedno dzielenie zamiast serii prób, i od razu postać nieskracalna, bo siedem i cztery są względnie pierwsze.
Gdybyśmy skracali po kolei, najpierw przez dwa, potem przez trzy, doszlibyśmy do tego samego wyniku, ale w trzech krokach zamiast jednego i z ryzykiem zatrzymania się za wcześnie. Ułamek sześćdziesiąt trzy przez trzydzieści sześć wygląda na skrócony do końca, a dzieli się jeszcze przez dziewięć.
Kontrola na koniec jest prosta: jeżeli NWD licznika i mianownika wynosi jeden, ułamek jest nieskracalny. Jeżeli wyszło cokolwiek innego, skracanie nie zostało dokończone.
Powiązane narzędzia
Rozkład na czynniki pierwsze, czyli druga z opisanych metod, ma własne narzędzie: kalkulator dzielników i czynników. Podaje też liczbę wszystkich dzielników i cechy podzielności.
Pozostałe narzędzia szkolne zbiera dział matematyczny.
Jak to liczymy
- Największy wspólny dzielnik liczymy algorytmem Euklidesa: dzielimy większą liczbę przez mniejszą i zapamiętujemy resztę.
- Następnie powtarzamy krok dla mniejszej liczby i otrzymanej reszty, aż reszta wyniesie zero. Ostatni niezerowy dzielnik jest szukanym NWD.
- Algorytm Euklidesa kończy się zawsze, bo reszta w każdym kroku maleje i nie może spaść poniżej zera.
- Najmniejszą wspólną wielokrotność liczymy z zależności: iloczyn obu liczb podzielony przez ich NWD.
- Dzielimy przed mnożeniem, czyli pierwszą liczbę przez NWD, a dopiero potem mnożymy przez drugą. Przy dużych liczbach ten porządek chroni od przekroczenia zakresu.
- NWD równe jedynce oznacza liczby względnie pierwsze. Wtedy NWW jest po prostu ich iloczynem.
Kalkulator NWD i NWW liczy według stawek obowiązujących 2026-10-19, a ich zgodność z aktem Rozporządzenie Ministra Edukacji w sprawie podstawy programowej wychowania przedszkolnego oraz podstawy programowej kształcenia ogólnego dla szkoły podstawowej sprawdziliśmy 2026-10-07.
Czego ten kalkulator nie obejmuje
- Przyjmuje dwie liczby naturalne dodatnie. NWD z zerem jest umownie równy drugiej liczbie, a NWW nie istnieje, więc zero jest odrzucane.
- Liczy dla dwóch liczb. Dla trzech i więcej trzeba zastosować kalkulator kolejno: NWD trzech liczb to NWD z NWD dwóch pierwszych i liczby trzeciej.
- Kroki algorytmu Euklidesa pokazujemy w pełnym przebiegu tylko do dziesięciu dzieleń. Dalszych liczb w zadaniach szkolnych nie spotyka się.
Podstawa prawna
- Rozporządzenie Ministra Edukacji w sprawie podstawy programowej wychowania przedszkolnego oraz podstawy programowej kształcenia ogólnego dla szkoły podstawowejzał. nr 2, matematyka, klasy IV-VI, dział Liczby, pkt 6 · Dz.U. 2026 poz. 378
Często zadawane pytania
Czym różni się NWD od NWW?
NWD to największy wspólny dzielnik i nigdy nie przekracza mniejszej z liczb. NWW to najmniejsza wspólna wielokrotność i nigdy nie jest mniejsza od większej z nich. To najszybsza kontrola, czy wynik ma sens.
Jak działa algorytm Euklidesa?
Dzielimy większą liczbę przez mniejszą i zapamiętujemy resztę, potem dzielimy poprzedni dzielnik przez tę resztę, i tak aż reszta wyniesie zero. Ostatni niezerowy dzielnik jest szukanym NWD.
Jak policzyć NWW, mając już NWD?
Mnożymy obie liczby i dzielimy przez NWD. Lepiej podzielić najpierw jedną z liczb przez NWD, a dopiero potem pomnożyć przez drugą, bo wtedy wynik pośredni nie rośnie niepotrzebnie.
Co to znaczy, że liczby są względnie pierwsze?
Że ich NWD wynosi jeden. Wtedy NWW jest po prostu ich iloczynem, a ułamek zbudowany z tych liczb jest już nieskracalny.
Jak policzyć NWD trzech liczb?
Kolejno: najpierw NWD dwóch pierwszych, potem NWD wyniku i liczby trzeciej. Tak samo dla NWW. Kalkulator przyjmuje dwie liczby, więc trzecią dokłada się drugim przebiegiem.
Do czego przydaje się NWW poza matematyką?
Do pytań o cykle. Jeżeli dwa wydarzenia powtarzają się co dwanaście i co osiemnaście minut, to spotkają się ponownie po trzydziestu sześciu minutach, czyli po czasie równym ich NWW.
Pozostałe kalkulatory w dziale Matematyka
Kto odpowiada za tę stronę
Autor
Tomasz Michalik
Autor i redaktor treści
Tomasz Michalik jest autorem i redaktorem serwisu Licznia.pl, z ponad 7-letnim doświadczeniem w tworzeniu rzetelnych treści dotyczących wynagrodzeń, podatków, finansów i praktycznych obliczeń. Koncentruje się na dokładności, aktualności informacji oraz przedstawianiu złożonych zagadnień w prosty i zrozumiały sposób.
Weryfikacja merytoryczna
Jan Kowalski
Ekspert ds. podatków i finansów
Sprawdzono: 19 października 2026