Kalkulator NWD

Największy wspólny dzielnik ze wspólnych czynników pierwszych albo algorytmem Euklidesa.

Autor: Nethanel Bar, Współzałożyciel i CEO

Ostatnia aktualizacja 24 sierpnia 2026

Chcesz rozwiązywać takie zadania bez kalkulatora?

Kurs matematyki Coddy uczy samej metody: każdy krok robisz na interaktywnej tablicy i dowiadujesz się dokładnie, gdzie ruch poszedł nie tak.

Zacznij naukę za darmo

Czym jest największy wspólny dzielnik

Dzielnik liczby dzieli ją bez reszty: dzielniki 12 to 1, 2, 3, 4, 6 i 12. Wspólny dzielnik dwóch liczb występuje na obu listach. Największy wspólny dzielnik to największy z nich, czyli największa liczba, przez którą obie dzielą się bez reszty.

NWD liczb 24 i 36 to 12. Obie są podzielne przez 1, 2, 3, 4, 6 i 12, a 12 jest największą z tych liczb. W materiałach anglojęzycznych spotkasz nazwy GCF, GCD lub HCF; wszystkie trzy oznaczają dokładnie to samo co polskie NWD, a to, której się uczono, zależy głównie od kraju.

Jego główne zadanie to skracanie. Aby skrócić 24/36 do postaci nieskracalnej, dzielisz obie części przez ich NWD: 24 ÷ 12 = 2 i 36 ÷ 12 = 3, co daje 2/3 w jednym kroku. Dzielenie przez mniejszy wspólny dzielnik też działa, ale każe powtarzać to jeszcze raz, i właśnie dlatego warto szukać największego.

Na co uważać w obliczeniach

Tabela czynników pierwszych pokazuje każdą liczbę pierwszą i wykładnik, jaki wnosi każda liczba. Dla NWD bierzesz najmniejszy w każdym wierszu, a liczba pierwsza, której brakuje w którejkolwiek kolumnie, nie wnosi nic.
Algorytm Euklidesa niczego nie rozkłada na czynniki. Po prostu dzieli i zapisuje reszty, dlatego pozostaje szybki nawet dla liczb o wiele za dużych na rozkład.
NWD równy 1 oznacza, że liczby są względnie pierwsze. To prawdziwa odpowiedź, a nie porażka w szukaniu.
NWD nigdy nie może być większy od twojej najmniejszej liczby i jest dokładnie tą najmniejszą liczbą, gdy dzieli ona wszystkie pozostałe.

Jak obliczyć NWD dwóch liczb

Wpisz liczby
Wpisz dwie lub więcej liczb całkowitych oddzielonych przecinkami lub spacjami, np. 24, 36 albo 54 24 36. Do dziesięciu naraz.
Przeczytaj wynik, potem wybierz metodę
NWD jest na górze. Pod nim ten sam wynik uzyskany przez wspólne czynniki pierwsze oraz, dla dokładnie dwóch liczb, algorytmem Euklidesa.
Sprawdzaj tabelę czynników pierwszych wiersz po wierszu
Każdy wiersz to liczba pierwsza. NWD bierze najmniejszy wykładnik w wierszu, a każdy wiersz z kreską całkowicie odpada, bo czynnik wspólny tylko dla niektórych liczb nie jest wspólny.
Prześledź algorytm Euklidesa
Każdy wiersz dzieli i zapisuje resztę, a następny powtarza to z dzielnikiem i tą resztą. Gdy reszta dojdzie do zera, poprzednia reszta jest wynikiem.

Najczęstsze wyniki NWD

Pary, które pojawiają się najczęściej, z uzasadnieniem, a nie tylko wynikiem.

Liczby	NWD	Dlaczego
24 i 36	12	Obie mają wspólne 2² i 3
48 i 18	6	Obie mają wspólne 2 i 3
8 i 12	4	Obie mają wspólne 2², ale tylko 12 ma 3
15 i 25	5	Obie mają wspólną jedną 5
8 i 9	1	Brak wspólnej liczby pierwszej: względnie pierwsze
7 i 21	7	7 dzieli 21, więc mniejsza liczba jest NWD
54, 24 i 36	6	2 i 3 występują we wszystkich trzech

Przykłady z rozwiązaniem

NWD liczb 24 i 36

plain

24, 36

24 = 2³ · 3 i 36 = 2² · 3². Dla każdej liczby pierwszej weź mniejszy wykładnik: 2² (bo 24 ma trzy dwójki, a 36 tylko dwie) i 3¹ (bo 36 ma dwie trójki, a 24 tylko jedną). To daje 2² · 3 = 12. Algorytm Euklidesa się zgadza: 36 = 1 × 24 + 12, potem 24 = 2 × 12 + 0, więc ostatnia niezerowa reszta to 12.

Skracanie 24/36

plain

24, 36

NWD to 12, więc podziel przez niego obie części: 24 ÷ 12 = 2 i 36 ÷ 12 = 3, co daje 2/3. Gdyby zauważyć tylko dzielnik 2, wyszłoby 12/18, potem 6/9, potem 2/3: to samo miejsce, trzy kroki później. Znalezienie największego wspólnego dzielnika sprawia, że to jeden krok.

Liczby względnie pierwsze: 8 i 9

plain

8, 9

8 = 2³ i 9 = 3². Nie mają wspólnej liczby pierwszej, więc do NWD nie ma czego włożyć, a wynik to 1. Takie liczby nazywa się względnie pierwszymi. Oznacza to też, że ułamek 8/9 już jest nieskracalny.

Algorytm Euklidesa dla 48 i 18

plain

48, 18

48 = 2 × 18 + 12. Teraz powtórz z 18 i 12: 18 = 1 × 12 + 6. Powtórz z 12 i 6: 12 = 2 × 6 + 0. Reszta jest zerem, więc poprzednia reszta, 6, to NWD. Zauważ, że nic nie zostało rozłożone na czynniki: dlatego metoda działa na liczbach o setkach cyfr.

Częste błędy

Mylenie NWD z NWW. NWD nigdy nie jest większy od twojej najmniejszej liczby; NWW nigdy nie jest mniejsza od największej. Wynik po złej stronie oznacza, że rozwiązano inne zadanie.
Branie największego wykładnika z tabeli czynników pierwszych. To reguła NWW. Dla NWD bierze się najmniejszy.
Uwzględnianie liczby pierwszej, którą mają tylko niektóre liczby. Jeśli 3 nie dzieli każdej z liczb, żadna potęga 3 nie należy do NWD.
Zatrzymanie się na pierwszym zauważonym wspólnym dzielniku. 2 dzieli zarówno 24, jak i 36, ale 12 też, a tylko największy skraca ułamek w jednym kroku.
Traktowanie NWD równego 1 jako błędu. Oznacza, że liczby są względnie pierwsze, i to pełna odpowiedź.
Odczytywanie złego wiersza algorytmu Euklidesa. Wynikiem jest ostatnia niezerowa reszta, a nie końcowe zero ani ostatni iloraz.

NWD: najczęstsze pytania

Co to jest największy wspólny dzielnik?

Największa liczba całkowita, przez którą dwie lub więcej liczb dzielą się bez reszty. Dla 24 i 36 to 12. Po angielsku nazywa się go GCF, GCD lub HCF; wszystkie trzy nazwy oznaczają to samo.

Czy NWD to to samo co GCF, GCD i HCF?

Tak, całkowicie. GCF i GCD to określenia popularne w Stanach Zjednoczonych, HCF w Wielkiej Brytanii i dużej części Wspólnoty Narodów, a po polsku mówi się NWD. Niezależnie od podręcznika ten kalkulator odpowiada na to samo pytanie.

Jak obliczyć NWD przez rozkład na czynniki pierwsze?

Rozłóż każdą liczbę na czynniki pierwsze, potem dla każdej liczby pierwszej, która występuje we WSZYSTKICH, weź najmniejszą potęgę, jaką widzisz, i pomnóż je przez siebie. Dla 24 = 2³ · 3 i 36 = 2² · 3² bierzesz 2² i 3, co daje 12.

Czym jest algorytm Euklidesa i po co go używać?

Podziel większą liczbę przez mniejszą i zapisz resztę. Potem powtarzaj z dzielnikiem i tą resztą, aż reszta będzie zerem: ostatnia niezerowa reszta to NWD. Warto go znać, bo niczego nie rozkłada na czynniki, więc pozostaje szybki dla liczb o wiele za dużych na rozkład.

Co oznacza NWD równy 1?

Liczby nie mają wspólnego dzielnika poza 1, więc są względnie pierwsze. Każdy ułamek zbudowany z nich już jest nieskracalny.

Czy NWD może być jedną z liczb?

Tak, zawsze gdy jedna liczba dzieli wszystkie pozostałe. NWD liczb 7 i 21 to 7, bo 7 dzieli 21, a nic większego od 7 nie może dzielić 7.

Jak użyć NWD do skrócenia ułamka?

Podziel licznik i mianownik przez ich NWD. Dla 24/36 NWD to 12, więc dostajesz 2/3. Ponieważ użyto największego wspólnego dzielnika, wynik na pewno już jest nieskracalny.