Davided.

Kalkulator NWD i NWW

Oblicz NWD (największy wspólny dzielnik) i NWW (najmniejszą wspólną wielokrotność) dwóch lub więcej liczb, z pokazanymi krokami algorytmu Euklidesa.

✓ Ostatnia weryfikacja: Źródła: Wikipedia — Greatest common divisor

Zgłoś poprawkę

Widzisz błędny wynik, etykietę albo literówkę? Napisz — czytamy każde zgłoszenie.

Rozpoznane wartości: 0

Wpisz co najmniej dwie liczby całkowite, oddzielone spacjami, przecinkami, średnikami lub nowymi liniami — np. 12, 18, 30. Liczby ujemne są dozwolone i liczone jako wartość bezwzględna.

Twój wynik

Uzupełnij pola powyżej, aby zobaczyć wynik.

Powiązane kalkulatory

Kalkulator NWD i NWW — co liczy

Wpisz dwie lub więcej liczb całkowitych, a kalkulator NWD i NWW policzy od razu obie wartości: NWD (największy wspólny dzielnik) i NWW (najmniejszą wspólną wielokrotność). Dodatkowo pokazuje kroki algorytmu Euklidesa, więc widać nie tylko wynik, ale i to, skąd się bierze.

NWD i NWW to dwa najczęściej potrzebne pojęcia z arytmetyki liczb całkowitych: NWD przydaje się przy skracaniu ułamków, a NWW przy sprowadzaniu ułamków do wspólnego mianownika. Kalkulator obsługuje liczby ujemne i zero, dowolną liczbę wejść (nie tylko dwie) i pokazuje wynik natychmiast po wpisaniu danych.

Jak korzystać z kalkulatora

  1. Wpisz liczby. Podaj co najmniej dwie liczby całkowite, oddzielone spacją lub przecinkiem — np. 12, 18. Kalkulator przyjmuje też trzy i więcej liczb naraz.
  2. Odczytaj NWD i NWW. Oba wyniki pojawiają się od razu, obok siebie — nie trzeba wybierać, które obliczenie ma zostać wykonane.
  3. Rozwiń kroki obliczeń. Sekcja z krokami algorytmu Euklidesa pokazuje kolejne dzielenia z resztą aż do wyniku.
  4. Liczby ujemne i zero też działają. Znak liczby nie ma znaczenia dla NWD ani NWW (liczymy na wartościach bezwzględnych) — kalkulator akceptuje je bez dodatkowych ustawień.

Jak liczone są NWD i NWW

NWD dwóch liczb całkowitych to największa liczba, która dzieli obie z nich bez reszty. NWW to najmniejsza liczba, która jest podzielna przez obie naraz. Kalkulator liczy NWD algorytmem Euklidesa — najstarszym znanym algorytmem w matematyce (pochodzi z „Elementów“ Euklidesa, ok. 300 r. p.n.e.) — a NWW wyprowadza z NWD wzorem:

NWW(a, b) = |a × b| ÷ NWD(a, b)

Algorytm Euklidesa działa na dzieleniu z resztą: dzielisz większą liczbę przez mniejszą, zapamiętujesz resztę, a potem powtarzasz z mniejszą liczbą i resztą — aż reszta wyniesie 0. Ostatnia niezerowa reszta to NWD.

Przykład krok po kroku: NWD i NWW liczb 12 i 18

  1. 18 podzielone przez 12 daje resztę 6 (bo 18 = 1×12 + 6).
  2. 12 podzielone przez 6 daje resztę 0 (bo 12 = 2×6 + 0).
  3. Ostatnia niezerowa reszta to 6, więc NWD(12, 18) = 6.
  4. NWW liczymy ze wzoru: NWW = (12 × 18) ÷ 6 = 216 ÷ 6 = 36.

Ten sam wynik potwierdza rozkład na czynniki pierwsze: 12 = 2²×3, 18 = 2×3². NWD bierze najmniejszy wykładnik przy każdym wspólnym czynniku: 2¹×3¹ = 6. NWW bierze największy wykładnik przy każdym czynniku występującym w którejkolwiek liczbie: 2²×3² = 36. Oba podejścia dają identyczny wynik — algorytm Euklidesa jest tylko szybszą metodą, zwłaszcza dla dużych liczb, gdzie faktoryzacja robi się kosztowna.

NWD i NWW dla trzech i więcej liczb

Gdy liczb jest więcej niż dwie, kalkulator redukuje je parami: liczy NWD (albo NWW) pierwszych dwóch, potem łączy wynik z kolejną liczbą, i tak dalej — kolejność nie ma znaczenia dla wyniku końcowego.

Dla 12, 18, 30:

  1. NWD(12, 18) = 6 (patrz przykład wyżej).
  2. NWD(6, 30) = 6 (bo 30 = 5×6 + 0).
  3. NWD(12, 18, 30) = 6.
  4. NWW(12, 18) = 36 (patrz przykład wyżej).
  5. NWW(36, 30): NWD(36, 30) = 6, więc NWW = (36 ÷ 6) × 30 = 6 × 30 = 180.
  6. NWW(12, 18, 30) = 180.

Liczby względnie pierwsze: gdy NWD wynosi 1

Dla 8 i 9: 9 = 1×8 + 1, potem 8 = 8×1 + 0 → NWD(8, 9) = 1. Takie liczby nazywamy względnie pierwszymi — nie mają żadnego wspólnego dzielnika poza 1. W takim przypadku NWW zawsze równa się iloczynowi liczb, bo dzielnik we wzorze wynosi 1: NWW = 8 × 9 = 72.

Do czego służą NWD i NWW: ułamki

NWD skraca ułamki. Żeby skrócić ułamek do najprostszej postaci, dzielisz licznik i mianownik przez ich NWD. Ułamek 12/18: NWD(12, 18) = 6, więc 12÷6 = 2 i 18÷6 = 3 — ułamek 12/18 skraca się do 2/3, i dalej skrócić się już nie da.

NWW daje wspólny mianownik. Żeby dodać albo odjąć ułamki o różnych mianownikach, sprowadzasz je do wspólnego mianownika równego NWW mianowników. Dla ułamków o mianownikach 12 i 18 wspólny mianownik to NWW(12, 18) = 36 — najmniejszy możliwy, więc liczby w działaniu zostają jak najmniejsze. Przy trzech ułamkach o mianownikach 12, 18 i 30 wspólny mianownik to NWW tych trzech liczb, czyli 180.

Zero i liczby ujemne

Znak liczby nie zmienia NWD ani NWW — kalkulator liczy na wartościach bezwzględnych. NWD(−12, 18) daje dokładnie ten sam wynik co NWD(12, 18), czyli 6, a NWW 36.

Zero jest przypadkiem szczególnym. Zero jest podzielne przez każdą liczbę, więc NWD(0, liczba) to zawsze wartość bezwzględna tej drugiej liczby: NWD(0, 5) = 5. Za to jedyną wspólną wielokrotnością zera i dowolnej liczby jest samo zero, więc NWW(0, 5) = 0. Dla obu wartości równych zero przyjmuje się konwencję NWD(0, 0) = 0 — kalkulator pokazuje wtedy krótką notę wyjaśniającą, że to nie błąd.

Najczęstsze pytania

Czym różni się NWD od NWW?

NWD (największy wspólny dzielnik) to największa liczba, która dzieli obie liczby bez reszty; NWW (najmniejsza wspólna wielokrotność) to najmniejsza liczba, która jest podzielna przez obie liczby naraz. Dla 12 i 18: NWD = 6 (największy wspólny dzielnik), NWW = 36 (najmniejsza wspólna wielokrotność) — dwie różne odpowiedzi na dwa różne pytania o te same liczby.

Do czego służy NWD (największy wspólny dzielnik)?

NWD najczęściej służy do skracania ułamków do najprostszej postaci — dzielisz licznik i mianownik przez ich NWD. Przydaje się też do dzielenia zbioru przedmiotów na równe, jak najliczniejsze grupy albo do znajdowania największego wspólnego „modułu“ dwóch wielkości, np. przy cięciu materiału na kawałki równej długości bez odpadu.

Do czego służy NWW (najmniejsza wspólna wielokrotność)?

NWW najczęściej służy do sprowadzania ułamków o różnych mianownikach do wspólnego mianownika przed dodawaniem lub odejmowaniem. Przydaje się też przy planowaniu cykli, które powtarzają się z różną częstością (np. „za ile dni dwa zdarzenia znowu wypadną tego samego dnia“) i w informatyce, np. przy synchronizacji zdarzeń o różnych okresach.

Jak obliczyć NWD dwóch liczb krok po kroku (algorytm Euklidesa)?

Podziel większą liczbę przez mniejszą i zapamiętaj resztę, potem powtórz dzielenie dla mniejszej liczby i tej reszty — aż reszta wyniesie 0. Ostatnia niezerowa reszta to NWD. Dla 12 i 18: 18 = 1×12+6, potem 12 = 2×6+0 → NWD = 6. To metoda znana jako algorytm Euklidesa, jedna z najstarszych znanych procedur matematycznych.

Jak obliczyć NWW dla trzech lub więcej liczb?

Liczysz NWW parami: najpierw NWW dwóch pierwszych liczb, potem NWW tego wyniku z trzecią liczbą, i tak dalej — kolejność nie zmienia wyniku końcowego. Dla 12, 18 i 30: NWW(12,18) = 36, potem NWW(36, 30) = 180, więc NWW trzech liczb wynosi 180.

Jak NWD pomaga skracać ułamki?

Żeby skrócić ułamek, dzielisz licznik i mianownik przez ich NWD — wynikowy ułamek jest równoważny wyjściowemu, ale w najprostszej możliwej postaci. Dla ułamka 12/18: NWD(12, 18) = 6, więc 12÷6 / 18÷6 = 2/3, i to jest już postać nieskracalna, bo NWD nowego licznika i mianownika wynosi teraz 1.

Jak NWW pomaga sprowadzić ułamki do wspólnego mianownika?

Wspólny mianownik dla kilku ułamków to NWW ich mianowników — najmniejsza liczba, do której da się sprowadzić wszystkie ułamki naraz. Dla mianowników 12 i 18 wspólny mianownik to NWW(12, 18) = 36, co pozwala dodać albo odjąć takie ułamki, zamieniając każdy z nich na ułamek o mianowniku 36.

Czy NWD może być większy niż NWW?

Nie — NWD nigdy nie jest większy niż NWW dla tych samych liczb. NWD zawsze jest mniejszy lub równy każdej z liczb wejściowych, a NWW zawsze większy lub równy każdej z nich, więc z definicji NWD ≤ liczby ≤ NWW. Jedyny przypadek, w którym NWD i NWW są sobie równe, to sytuacja, gdy obie liczby są identyczne (np. NWD(7,7) = NWW(7,7) = 7).

Jaki jest wzór łączący NWD i NWW?

Dla dwóch liczb a i b zachodzi: NWD(a, b) × NWW(a, b) = |a × b|. Dla 12 i 18: NWD = 6, NWW = 36, a iloczyn 6 × 36 = 216 — dokładnie tyle, ile wynosi iloczyn 12 × 18. Ten wzór pozwala policzyć NWW od razu, gdy znasz już NWD, bez osobnego liczenia od zera.

Źródła