Kalkulator NWD i NWW
Oblicz największy wspólny dzielnik i najmniejszą wspólną wielokrotność dla dwóch liczb całkowitych.
Oblicz NWD i NWW
Od danych do świadomej decyzji
- Dane
- Wzór
- Wynik
- Interpretacja
Czym różnią się NWD i NWW?
NWD szuka największego wspólnego dzielnika
Dzielnik liczby całkowitej dzieli ją bez reszty. Liczbę 84 można podzielić między innymi przez 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42 i 84. Dzielniki 126 obejmują między innymi 1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63 i 126.
Największą liczbą występującą na obu listach jest 42. Dlatego NWD(84,126) = 42. Oznacza to, że obie liczby można podzielić na 42 równe części jednostkowe, a większy wspólny całkowity dzielnik nie istnieje.
NWD jest przydatny przy skracaniu ułamków, dzieleniu materiału na największe równe fragmenty i sprawdzaniu względnej pierwszości. Gdy NWD dwóch dodatnich liczb wynosi 1, liczby są względnie pierwsze, nawet jeśli każda osobno może być złożona.
NWW szuka pierwszej dodatniej wspólnej wielokrotności
Wielokrotności 84 to 84, 168, 252, 336 i dalej. Wielokrotności 126 to 126, 252, 378 i dalej. Pierwsza dodatnia liczba wspólna obu szeregom wynosi 252, więc NWW(84,126) = 252.
NWW odpowiada na pytania o synchronizację cykli. Jeśli jedno zdarzenie powtarza się co 84 jednostki czasu, a drugie co 126, po wspólnym starcie ponownie wypadną razem po 252 jednostkach.
Nie należy mylić NWW z największą wielokrotnością. Wielokrotności nie mają największej wartości, ponieważ można je zwiększać bez końca. Szukamy najmniejszej dodatniej wspólnej.
| Miara | Pytanie | Wynik dla 84 i 126 |
|---|---|---|
| NWD | jaka największa liczba dzieli obie? | 42 |
| NWW | jaka najmniejsza dodatnia liczba jest wielokrotnością obu? | 252 |
Jak działa algorytm Euklidesa?
Reszta z dzielenia zachowuje wspólne dzielniki
Algorytm Euklidesa nie wymaga wypisywania wszystkich dzielników. Dzielimy większą liczbę przez mniejszą i zapisujemy resztę. Następnie zastępujemy parę mniejszą liczbą i resztą. Powtarzamy, aż reszta wyniesie zero.
Powód jest prosty: wspólny dzielnik a i b dzieli również różnicę a − qb, czyli resztę z dzielenia. Zestaw wspólnych dzielników nie zmienia się przy przejściu od pary (a,b) do (b, a mod b).
Ostatnia niezerowa reszta, a dokładniej ostatni dzielnik przed otrzymaniem zera, jest NWD. Metoda działa szybko nawet dla dużych liczb, ponieważ reszty szybko maleją.
Przykład dla 84 i 126
Zaczynamy od większej liczby: 126 = 1 × 84 + 42. Reszta wynosi 42. Następnie 84 = 2 × 42 + 0. Otrzymaliśmy zero, więc ostatnia niezerowa wartość to 42.
Można zapisać te same kroki jako NWD(126,84) = NWD(84,42) = NWD(42,0) = 42. Kolejność początkowych argumentów nie zmienia wyniku.
Dla liczb względnie pierwszych ostatnią niezerową resztą będzie 1. Przykładowo 35 i 12 prowadzą przez reszty 11, 1 i 0, więc NWD wynosi 1.
| Dzielenie | Reszta |
|---|---|
| 126 = 1 × 84 + 42 | 42 |
| 84 = 2 × 42 + 0 | 0 |
| Ostatnia niezerowa wartość | NWD = 42 |
Jak z NWD obliczyć NWW?
Iloczyn NWD i NWW jest równy modułowi iloczynu liczb
Dla dwóch niezerowych liczb zachodzi zależność NWD(a,b) × NWW(a,b) = |a × b|. Po poznaniu NWD można więc obliczyć NWW = |a × b|/NWD.
Dla 84 i 126 iloczyn wynosi 10 584. Po podzieleniu przez 42 otrzymujemy 252. Bezpieczniej obliczeniowo jest najpierw podzielić 84 przez 42, a dopiero potem pomnożyć przez 126: 2 × 126 = 252.
Kolejność dzielenia pomaga uniknąć przepełnienia w programach dla dużych liczb. Matematycznie wynik jest ten sam, lecz pośredni iloczyn a × b może być znacznie większy niż końcowe NWW.
Rozkład na czynniki pierwsze pokazuje tę samą regułę
Liczba 84 ma rozkład 2² × 3 × 7. Liczba 126 to 2 × 3² × 7. Dla NWD wybieramy każdy wspólny czynnik z mniejszym wykładnikiem: 2¹ × 3¹ × 7¹ = 42.
Dla NWW wybieramy wszystkie czynniki z większym wykładnikiem: 2² × 3² × 7 = 252. Metoda jest wygodna, gdy rozkłady są już znane albo trzeba zrozumieć strukturę wyniku.
Algorytm Euklidesa zwykle szybciej znajduje NWD dużych liczb bez faktoryzacji. Rozkład na czynniki jest za to czytelny przy zadaniach szkolnych i dla kilku małych liczb.
| Czynnik | 84 | 126 | NWD – minimum | NWW – maksimum |
|---|---|---|---|---|
| 2 | 2² | 2¹ | 2¹ | 2² |
| 3 | 3¹ | 3² | 3¹ | 3² |
| 7 | 7¹ | 7¹ | 7¹ | 7¹ |
Gdzie przydają się NWD i NWW?
Skracanie i dodawanie ułamków
Aby skrócić 84/126, dzielimy licznik i mianownik przez ich NWD 42. Otrzymujemy 2/3. Ponieważ NWD(2,3) = 1, ułamka nie da się skrócić dalej.
Przy dodawaniu ułamków NWW mianowników daje najmniejszy wspólny mianownik. Dla 1/84 + 1/126 wspólny mianownik 252 jest mniejszy niż prosty iloczyn 10 584. Ułamki stają się 3/252 oraz 2/252, więc suma to 5/252.
Nie zawsze trzeba używać najmniejszego wspólnego mianownika, ale ogranicza on liczby pośrednie i upraszcza dalsze skracanie.
Największe identyczne elementy bez reszty
Jeśli prostokąt ma boki 84 cm i 126 cm, największy kwadratowy moduł dzielący oba wymiary ma bok 42 cm. Wzdłuż jednego boku zmieszczą się dwa moduły, a wzdłuż drugiego trzy.
Ta interpretacja działa, gdy cięcie ma być bez reszty, a moduły identyczne. Jeżeli trzeba uwzględnić fugę, margines lub minimalną liczbę elementów, rzeczywiste zadanie wymaga dodatkowych wymiarów.
NWD pomaga też podzielić dwie liczby przedmiotów na największą liczbę jednakowych zestawów. Z 84 czerwonych i 126 niebieskich elementów utworzysz 42 identyczne zestawy po 2 czerwone i 3 niebieskie.
Synchronizacja powtarzających się cykli
Jeśli autobus A odjeżdża co 12 minut, a B co 18 minut i oba ruszyły razem, kolejny wspólny odjazd nastąpi po NWW(12,18) = 36 minutach. W obliczeniu zakładamy stałe okresy i wspólny punkt startowy.
Dla trzech cykli stosuje się NWW kolejno: NWW(NWW(a,b),c). Jeżeli zdarzenia mają różne przesunięcia początkowe, samo NWW okresów mówi, jak często układ się powtarza, ale nie zawsze podaje pierwszy moment spotkania. Potrzebne są warunki resztowe.
W harmonogramie kalendarzowym okres liczony w dniach może nie odpowiadać miesiącom o różnej długości. NWW jest właściwe dla stałej liczby jednostek, nie dla niejednorodnych okresów opisanych potocznie.
Liczby ujemne, zero i więcej niż dwa argumenty
Znak nie zmienia dodatniego NWD ani NWW
Dzielniki można rozważać ze znakami, lecz standardowo NWD podaje się jako liczbę nieujemną. NWD(−84,126) wynosi 42. NWW również przyjmuje się nieujemne i wynosi 252.
Kalkulator korzysta z wartości całkowitych. Liczby dziesiętne nie mają NWD w tym samym szkolnym sensie bez wcześniejszego sprowadzenia do wspólnej jednostki. Dla długości 1,2 m i 1,8 m można przejść do 120 cm i 180 cm, jeśli centymetr jest właściwą dokładnością.
Wybrana jednostka ma znaczenie. Przekształcenie 1,25 m i 1,75 m na centymetry daje 125 i 175, a NWD 25 cm. Zaokrąglenie wcześniej do pełnych metrów zniszczyłoby informację.
NWW z zerem wynosi zero
Każda wielokrotność zera jest zerem, dlatego przyjmuje się NWW(a,0) = 0. Dla NWD zachodzi NWD(a,0) = |a|, ponieważ każda liczba dzieląca a dzieli również zero, a największą jest |a|.
Dla pary (0,0) teoria dzielników nie wskazuje największego dodatniego dzielnika: każda dodatnia liczba dzieli zero. Kalkulator zwraca 0 jako jawnie przyjętą konwencję obliczeniową. W pracy matematycznej warto zaznaczyć, że definicja bywa traktowana jako nieokreślona lub konwencjonalna.
Wzoru |a × b|/NWD nie używa się bezpośrednio dla dwóch zer, bo prowadziłby do 0/0. Przypadek z zerem jest obsługiwany osobno.
Dla wielu liczb stosuj działanie parami
NWD(a,b,c) można policzyć jako NWD(NWD(a,b),c). Dla 84, 126 i 210 najpierw otrzymujemy 42, a NWD(42,210) nadal wynosi 42.
NWW działa analogicznie. NWW(12,18) = 36, a NWW(36,30) = 180. Kolejność nie zmienia wyniku matematycznego, choć obliczeniowo warto na bieżąco skracać przed mnożeniem.
Jeśli w dużym zestawie NWD spadnie do 1, dodanie kolejnych liczb nie zwiększy go. NWW może natomiast szybko rosnąć po pojawieniu się nowych czynników pierwszych.
Po uzyskaniu wyniku sprawdź prostą własność: NWD powinien dzielić każdą liczbę, a każda liczba powinna dzielić NWW. To szybka kontrola błędów wejścia.
- NWD jest nieujemny i dzieli oba argumenty
- NWW jest nieujemne i jest wielokrotnością obu
- dla niezerowych a,b iloczyn NWD × NWW = |ab|
- dla wielu liczb stosuj NWD lub NWW kolejno parami
Najczęstsze pytania
Jak najszybciej obliczyć NWD dużych liczb?
Użyj algorytmu Euklidesa: zastępuj parę mniejszą liczbą i resztą z dzielenia, aż reszta wyniesie zero. Ostatnia niezerowa wartość jest NWD.
Czy NWD liczb ujemnych może być ujemny?
Standardowo podaje się nieujemny NWD. Znaki argumentów są pomijane, więc NWD(−84,126) = 42.
Dlaczego NWW(84,126) wynosi 252, a nie iloczyn 10 584?
Iloczyn jest wspólną wielokrotnością, ale nie najmniejszą. Dzielenie go przez wspólny czynnik NWD = 42 usuwa powtórzone czynniki i daje 252.
Co oznacza NWD równy 1?
Liczby są względnie pierwsze: nie mają wspólnego dodatniego dzielnika większego niż 1. Nie muszą być przy tym liczbami pierwszymi.
Jak liczyć NWD i NWW trzech liczb?
Wykonuj działanie parami, na przykład NWD(NWD(a,b),c) oraz NWW(NWW(a,b),c).
Jaki jest NWD i NWW, gdy jedna liczba wynosi zero?
Dla a różnego od zera NWD(a,0) = |a|, a NWW(a,0) = 0. Dla dwóch zer kalkulator przyjmuje wynik 0 jako konwencję.
Źródła i dalsza lektura
- NIST Digital Library of Mathematical Functions. (n.d.). Probability and statistical functions.
- NIST/SEMATECH. (2012). e-Handbook of Statistical Methods.