Jak Obliczyć NWD i NWW: Największy Wspólny Dzielnik i Najmniejsza Wspólna Wielokrotność

NWD, czyli największy wspólny dzielnik, to największa liczba, przez którą da się podzielić bez reszty wszystkie liczby z danego zestawu. NWW, czyli najmniejsza wspólna wielokrotność, to najmniejsza liczba, która jest podzielna przez każdą z nich. Dla 12 i 18 NWD wynosi 6, a NWW wynosi 36. Te dwa pojęcia wracają w matematyce znacznie częściej, niż mogłoby się wydawać, i poniżej pokazuję dokładnie, jak je liczyć ręcznie, na kilku konkretnych przykładach.

Po co to w ogóle liczyć

Najczęstszy powód to ułamki. Żeby dodać 1/12 i 1/18, potrzebujesz wspólnego mianownika, a najlepszym wyborem jest właśnie NWW obu mianowników, czyli 36. NWD też się przydaje, tyle że w drugą stronę: gdy chcesz skrócić ułamek taki jak 12/18 do najprostszej postaci, dzielisz licznik i mianownik przez ich NWD, czyli przez 6, i otrzymujesz 2/3. Poza ułamkami te same liczby pojawiają się przy planowaniu powtarzających się zdarzeń (kiedy dwa cykle znowu się pokryją), przy przełożeniach zębatych i pasowych w mechanice, oraz przy skalowaniu proporcji w przepisach czy recepturach do najmniejszych całkowitych liczb.

Algorytm Euklidesa: najszybsza droga do NWD

Zamiast wypisywać wszystkie dzielniki obu liczb i szukać największego wspólnego, dla większych liczb dużo szybszy jest algorytm Euklidesa. Dla dwóch liczb a i b, gdzie a jest większe od b, procedura wygląda tak:

1. Podziel a przez b i zapisz resztę r.
2. Zastąp a wartością b, a b wartością r.
3. Powtarzaj, aż reszta wyniesie 0. Ostatnia niezerowa wartość b to szukany NWD.

Zobaczmy to na parze 12 i 18. Zaczynamy od większej liczby jako dzielnej:

Dzielna	Dzielnik	Iloraz	Reszta
18	12	1	6
12	6	2	0

Reszta z drugiego wiersza wynosi 0, więc kończymy, a ostatnia niezerowa reszta, czyli 6, to NWD(12, 18). Skoro znamy już NWD, NWW liczymy jednym wzorem: NWW(a, b) = (a × b) / NWD(a, b). Dla naszej pary to (12 × 18) / 6 = 216 / 6 = 36.

Tożsamość NWD × NWW = a × b, i dlaczego działa tylko dla dwóch liczb

Dla dokładnie dwóch liczb obowiązuje wygodna zależność: NWD(a, b) × NWW(a, b) = a × b. Sprawdźmy ją na naszym przykładzie: 6 × 36 = 216, a 12 × 18 również daje 216. Zgadza się, i to nie przypadek, tylko konsekwencja tego, jak NWD i NWW rozkładają się na czynniki pierwsze każdej z liczb.

Tu jednak trzeba uważać, bo to jeden z najczęstszych błędów przy tym temacie: powyższa tożsamość działa wyłącznie dla dokładnie dwóch liczb. Dla trzech i więcej liczb NWD(a, b, c) × NWW(a, b, c) w ogólnym przypadku nie jest równe a × b × c. Nie ma tu skrótu, każdą z tych dwóch wartości dla trzech liczb trzeba liczyć osobno, tak jak pokazuję w kolejnej sekcji.

Trzy liczby naraz: harmonogramy i skracanie proporcji

Przykład z harmonogramem. Wyobraź sobie trzy zadania, które powtarzają się odpowiednio co 4 dni, co 6 dni i co 15 dni. Pytanie brzmi: po ilu dniach wszystkie trzy znowu wypadną tego samego dnia? Odpowiedzią jest NWW(4, 6, 15). Liczymy to krok po kroku, biorąc NWW dwóch liczb naraz: najpierw NWW(4, 6) = 12. Potem NWW(12, 15): NWD(12, 15) = 3, więc NWW = (12 × 15) / 3 = 180 / 3 = 60. Wszystkie trzy cykle pokryją się ponownie po 60 dniach.

Przykład ze skracaniem proporcji. Teraz odwrotna sytuacja, w której potrzebny jest NWD trzech liczb, na przykład 36, 60 i 84, powiedzmy przy skalowaniu przepisu albo mieszanki w dół do najmniejszych całkowitych proporcji. Znowu liczymy parami: NWD(36, 60) = 12, a potem NWD(12, 84) = 12. Skoro wynik się nie zmienił przy dołożeniu trzeciej liczby, NWD(36, 60, 84) = 12. Wszystkie trzy liczby da się więc podzielić przez 12, upraszczając proporcję do najmniejszej możliwej postaci przy zachowaniu tych samych wzajemnych relacji.

Rozkład na czynniki pierwsze: alternatywna metoda

Algorytm Euklidesa jest świetny dla par liczb, ale rozkład na czynniki pierwsze bywa wygodniejszy, zwłaszcza przy liczeniu NWW albo przy większej liczbie wartości naraz. Rozłóżmy 12 i 18 na czynniki pierwsze:

12 = 2^2 × 3
18 = 2 × 3^2

Żeby dostać NWD, bierzesz NAJNIŻSZĄ potęgę każdego wspólnego czynnika pierwszego: dla 2 to 2^1, dla 3 to 3^1, czyli 2 × 3 = 6. Żeby dostać NWW, bierzesz NAJWYŻSZĄ potęgę każdego czynnika pierwszego, który pojawia się w którejkolwiek z liczb: dla 2 to 2^2, dla 3 to 3^2, czyli 4 × 9 = 36. Wynik pokrywa się dokładnie z tym, co dał algorytm Euklidesa (NWD 6, NWW 36), więc obie metody można traktować jako wzajemną kontrolę poprawności.

Przykład z życia: przełożenie zębatek

Weźmy dwie zazębione zębatki, jedną z 48 zębami, drugą z 18 zębami. NWD(48, 18) = 6, więc stosunek liczby zębów upraszcza się przez podzielenie obu wartości przez 6: 48/6 do 18/6, czyli 8 do 3.

NWW(48, 18) = 144. To oznacza, że mała zębatka i duża zębatka wrócą do tego samego wzajemnego ustawienia, w którym zaczęły, dopiero po 144 zazębionych zębach. Zębatka z 48 zębami potrzebuje do tego 144/48 = 3 pełnych obrotów, a zębatka z 18 zębami 144/18 = 8 pełnych obrotów. Obie liczby obrotów są całkowite i wypadają w tym samym momencie właśnie dlatego, że 144 to ich wspólna wielokrotność, a najmniejsza taka wielokrotność mówi, po ilu zębach to wyrównanie nastąpi najszybciej.

Oblicz na własnych liczbach

Zamiast liczyć to ręcznie, wpisz dwie lub więcej liczb całkowitych poniżej i od razu zobacz NWD, NWW, rozkład na czynniki pierwsze każdej liczby, a dla pary również pełny przebieg algorytmu Euklidesa.

Kalkulator NWD i NWW

Za darmo, bez rejestracji, na każdym urządzeniu.

Otwórz pełne narzędzie

Najczęstsze błędy

• Mylenie NWD z NWW. NWD to zawsze liczba mniejsza lub równa najmniejszej z podanych liczb, a NWW to zawsze liczba większa lub równa największej z nich. Jeśli wynik wygląda odwrotnie, coś poszło nie tak.
• Zakładanie, że NWD × NWW = a × b działa też dla trzech i więcej liczb. Jak pokazano wyżej, ta tożsamość jest prawdziwa tylko dla dokładnie dwóch liczb. Dla trzech liczb trzeba policzyć NWD i NWW osobno, parami.
• Zapominanie, że NWW z zerem wynosi 0 z definicji. Zero nie ma żadnej dodatniej wielokrotności wspólnej z inną liczbą, więc przyjmuje się umownie, że NWW(0, n) = 0, podczas gdy NWD(0, n) po prostu równa się n.
• Mylenie, kiedy trzeba użyć NWW, a kiedy NWD przy ułamkach. Żeby znaleźć wspólny mianownik przy dodawaniu ułamków, potrzebujesz NWW mianowników (czyli tak zwanego najmniejszego wspólnego mianownika). Żeby skrócić gotowy wynik do najprostszej postaci, potrzebujesz NWD licznika i mianownika. Użycie jednego zamiast drugiego to częsta pomyłka na etapie nauki.

Najczęściej zadawane pytania

Czy NWD × NWW = a × b działa dla trzech lub więcej liczb? Nie. Ta zależność jest prawdziwa wyłącznie dla dokładnie dwóch liczb. Dla trzech liczb, na przykład 36, 60 i 84, NWD wynosi 12, ale to nie oznacza, że NWD × NWW da iloczyn 36 × 60 × 84. Przy trzech i więcej wartościach NWD i NWW trzeba liczyć niezależnie, tak jak w sekcji o trzech liczbach powyżej.

Jaki jest najszybszy sposób na ręczne znalezienie NWD dwóch dużych liczb? Algorytm Euklidesa. Zamiast wypisywać wszystkie dzielniki obu liczb, dzielisz jedną przez drugą, zapisujesz resztę, i powtarzasz procedurę z resztą zamiast mniejszej liczby, aż reszta wyniesie zero. Przy dużych liczbach jest to o wiele szybsze niż wypisywanie i porównywanie list dzielników.

Czy NWD lub NWW mogą wynosić zero albo być liczbą ujemną? NWD i NWW są zdefiniowane dla liczb dodatnich całkowitych, a kalkulator zwykle po prostu bierze wartości bezwzględne liczb ujemnych na wejściu. Wyjątkiem jest zero: umownie przyjmuje się, że NWW(0, n) = 0, bo nie istnieje żadna dodatnia wspólna wielokrotność zera i liczby dodatniej, natomiast NWD(0, n) = n.

Czym różni się to od zwykłego wypisywania wspólnych dzielników albo wielokrotności? Wypisywanie działa i dla małych liczb bywa nawet szybsze niż sięganie po wzory. Problem pojawia się przy większych liczbach: lista dzielników czy wielokrotności robi się długa, a łatwo coś pominąć. Rozkład na czynniki pierwsze albo algorytm Euklidesa skalują się dużo lepiej i dają wynik w kilku krokach niezależnie od tego, jak duże są liczby wejściowe.