Kalkulator NWD i NWW

Największy wspólny dzielnik i najmniejsza wspólna wielokrotność

Bezpieczne (SSL)

Przetwarzanie Lokalne

100% Darmowe

Przejdź do narzędzia

Instrukcja

1

Wprowadź dane
Wpisz treść, wklej tekst lub załaduj plik z dysku.
2

Kliknij przycisk
Narzędzie natychmiast przetworzy Twoje dane w przeglądarce.
3

Pobierz wynik
Skopiuj gotowy tekst lub zapisz plik na urządzeniu.

                                                function runTool() {

                                                  return "Wynik gotowy w 0.1s";

                                                }

Wprowadź listę liczb całkowitych.

Oceń to narzędzie:

Powiązane narzędzia

Inne narzędzia, które mogą Ci się przydać

Kalkulator NWD i NWW

NWD to największa liczba, która dzieli obie liczby bez reszty. NWW to najmniejsza liczba, która jest podzielna przez obie. Oba pojęcia są podstawą działań na ułamkach.

Jak liczymy?

Wielkość	Metoda
NWD	algorytm Euklidesa (kolejne reszty z dzielenia)
NWW	\|a · b\| ÷ NWD

Przykład

Dla liczb 48 i 180 NWD wynosi 12, a NWW 720. Liczby są względnie pierwsze, gdy ich NWD równa się 1 — jak 9 i 20.

Zastosowania

Skracanie ułamków do najprostszej postaci.
Sprowadzanie ułamków do wspólnego mianownika.
Szukanie wspólnego rytmu: dni, cykli, przekładni.

Najczęstsze pytania

Na czym polega algorytm Euklidesa?

Dzielimy większą liczbę przez mniejszą, a potem zastępujemy większą resztą. Powtarzamy aż reszta wyniesie zero — ostatni dzielnik to NWD.

Co to liczby względnie pierwsze?

To liczby, których jedynym wspólnym dzielnikiem jest 1. Nie muszą być same pierwsze — np. 8 i 9 są względnie pierwsze.

Po co znać NWW?

NWW pomaga znaleźć wspólny mianownik ułamków oraz najmniejszą wspólną jednostkę czasu, np. moment spotkania dwóch cyklicznych zdarzeń.

Zobacz też — powiązane narzędzia