Kalkulator modulo

Oblicz resztę z dzielenia (operacja modulo) dla dowolnych liczb całkowitych i zmiennoprzecinkowych. Wzory i zastosowania w programowaniu. Bezpłatnie.

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";

                                                }

Ustawienia

Tryb

Dividend

Divisor

Pokaż kroki Opcja narzędzia

Wynik

Modulo Calculator (Reszta z dzielenia)
Dividend (a): 29
Divisor (b): 5
Quotient q (intdiv): 5
Remainder r (a % b): 4
Normalized modulo (a mod |b|): 4
Selected result (normalized modulo): 4
Check: 29 = 5 × 5 + 4
Congruence: 29 ≡ 4 (mod 5)

Steps:
- 1) Quotient (truncating integer division): q = intdiv(29, 5) = 5
- 2) Remainder (language-style): r = 29 % 5 = 4
- 3) Positive modulus: m = |5| = 5
- 4) Normalized modulo: ((a % m) + m) % m = ((4 + 5) % 5) = 4
- 5) Identity check: 29 = 5 × 5 + 4
- 6) Congruence form: 29 ≡ 4 (mod 5)

a: 29 b: 5 mode: normalized primary: 4 quotient: 5 php remainder: 4 modulus: 5 normalized: 4 equation: 29 = 5 × 5 + 4 congruence: 29 ≡ 4 (mod 5)

Oceń to narzędzie:

Powiązane narzędzia

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

Kalkulator modulo – reszta z dzielenia z wyjaśnieniem

Operacja modulo (%) zwraca resztę z dzielenia. 17 mod 5 = 2, ponieważ 17 = 3 × 5 + 2. Kalkulator oblicza resztę z dzielenia dla liczb całkowitych i rzeczywistych, wyjaśniając krok po kroku – przydatny w matematyce, programowaniu i teorii liczb.

kalkulator modulo reszta z dzielenia operacja modulo mod calculator online

Definicja operacji modulo

a mod n = r, gdzie a = q × n + r, 0 ≤ r < n. a: dzielna, n: dzielnik (modulus), q: iloraz całkowity, r: reszta. Przykłady: 17 mod 5 = 2 (17 = 3×5+2). 20 mod 4 = 0 (20 = 5×4+0). 7 mod 10 = 7. 100 mod 7 = 2. Znak reszty: w matematyce zawsze nieujemna. W programowaniu: zależy od języka (Python vs C++).

Modulo w programowaniu

Python: % operator. 17 % 5 = 2. Ujemne: -7 % 3 = 2 (Python zaokrągla w dół). JavaScript: % to remainder (nie modulo!). -7 % 3 = -1 (JS). Prawdziwe modulo w JS: ((a % n) + n) % n. Java: % jak C (sign matches dividend). C/C++: % (sign matches dividend). PHP: fmod() dla zmiennoprzecinkowych. SQL: MOD(a,n) lub a%n (MySQL).

Zastosowania modulo

Cykliczność: (i+1) % n – wrap around w tablicy. Parzyste/nieparzyste: if(n%2==0). Ostatnia cyfra: n%10. Suma cyfr: pętla z %10 i /10. Hashing: index = hash%tableSize. Czas: godziny 26 → 26%24=2. Dzień tygodnia. Szyfr Cezara: (c+shift)%26. RSA: a^e mod n. Checksumy (ISBN, IBAN): weryfikacja przez modulo.

Modulo dla liczb zmiennoprzecinkowych

Python: 7.5 % 2.5 = 0.0. math.fmod(7.5, 2.5) = 0.0. PHP: fmod(7.5,2.5). C/C++: fmod(). JavaScript: 7.5 % 2.5 = 0.0. Uwaga: floating point nieścisłości: 1.5 % 0.1 może dać 0.0999... zamiast 0.0. Dla finansów: używaj liczb całkowitych (centy zamiast złotych). Czysta matematyka: modulo dla reals definiowane przez a - floor(a/n)*n.

Jak kalkulator wyznacza resztę z dzielenia

Kalkulator modulo opiera się na dzieleniu z resztą w rozumieniu matematycznym (dzielenie euklidesowe). Dla dwóch liczb a i n, gdzie n jest różne od zera, szukane są takie liczby całkowite q oraz r, że spełniona jest równość a = q · n + r, przy czym reszta r należy do przedziału od 0 do |n| − 1. Iloraz q wyznaczany jest jako część całkowita z zaokrągleniem w dół (funkcja floor) z ilorazu a/n.

Dla liczb całkowitych dodatnich mechanizm jest intuicyjny: sprawdzamy, ile pełnych dzielników n mieści się w liczbie a. To, co pozostaje, jest resztą. Na przykład dla 17 i 5 największa wielokrotność 5 nieprzekraczająca 17 to 15, więc iloraz wynosi 3, a reszta 2. Dla liczb ujemnych i rzeczywistych stosowana jest ta sama formuła z zaokrągleniem w dół, dzięki czemu wynik zawsze jest nieujemny i mniejszy od modułu dzielnika.

W praktyce algorytm wykonuje trzy operacje: dzieli a przez n, zaokrągla wynik w dół do liczby całkowitej, a następnie mnoży uzyskany iloraz przez n i odejmuje go od a. Ten sposób działania odróżnia modulo matematyczne od operatora reszty w niektórych językach programowania, gdzie znak wyniku zależy od znaku dzielnej.

Przykład krok po kroku: 26 mod 24

Zapisujemy działanie: 26 mod 24, gdzie 26 to dzielna, a 24 to dzielnik.
Szukamy największej wielokrotności 24, która nie przekracza 26. Sprawdzamy: 24 · 1 = 24, a 24 · 2 = 48, więc wybieramy 24.
Iloraz całkowity q wynosi zatem 1.
Obliczamy resztę: r = 26 − 24 = 2.
Sprawdzamy poprawność: 1 · 24 + 2 = 24 + 2 = 26, a reszta 2 spełnia warunek 0 ≤ 2 < 24.
Ostateczny wynik: 26 mod 24 = 2.

Przykładowe wyniki modulo

Dzielna a	Dzielnik n	Wynik a mod n
20	4	0
7	10	7
-7	3	2
26	24	2
7,5	2,5	0,0
1,5	0,1	0,0999...

Jak praktycznie korzystać z kalkulatora modulo

Sprawdź znak dzielnika — w matematyce reszta jest zawsze nieujemna, więc dla liczb ujemnych wynik może różnić się od tego, co zwraca operator % w C, C++, Java czy JavaScript. Kalkulator podaje wynik zgodny z definicją matematyczną.
Używaj liczb całkowitych w finansach — zamiast operować na złotych i groszach jako liczbach zmiennoprzecinkowych, licz w groszach. Dzięki temu unikniesz błędów zaokrągleń, które mogą zaburzyć resztę z dzielenia.
Weryfikuj wynik ręcznie — poprawność obliczeń potwierdzisz, mnożąc iloraz przez dzielnik i dodając resztę. Otrzymana suma powinna być równa dzielnej, a reszta musi należeć do przedziału od 0 do |n| − 1.
Pamiętaj o dzielniku zero — operacja modulo dla n = 0 jest niezdefiniowana. Kalkulator powinien w takim przypadku zgłosić błąd, ponieważ nie istnieje liczba, która spełniałaby równanie a = q · 0 + r.
Rozróżniaj modulo od reszty — w językach takich jak JavaScript operator % zwraca resztę o znaku dzielnej. Aby uzyskać prawdziwe modulo, stosuje się korektę: ((a % n) + n) % n.

Ograniczenia i źródła błędów

Reprezentacja zmiennoprzecinkowa — liczby rzeczywiste są przechowywane w formacie binarnym, więc wyniki takie jak 1,5 mod 0,1 mogą być obarczone błędem i nie dawać dokładnego zera. Kalkulator może pokazać wartość bardzo bliską zeru, ale nie równą zero.
Konwencje językowe — narzędzie podaje wynik matematyczny (nieujemny), a nie taki, jaki zwróci operator % w C, C++, Java czy JavaScript dla liczb ujemnych. Jeśli potrzebujesz wyniku zgodnego z konkretnym językiem, musisz uwzględnić jego specyfikę.
Brak analizy symbolicznej — kalkulator liczy konkretne wartości liczbowe. Nie upraszcza wyrażeń algebraicznych, nie rozwiązuje kongruencji ani nie sprawdza podzielności w sposób symboliczny.
Granice precyzji — dla bardzo dużych liczb całkowitych lub dzielników bliskich zeru mogą pojawić się błędy zaokrągleń lub przekroczenie zakresu typu danych. Wynik może być wtedy przybliżony.

Najczęstsze pytania

Jak obliczyć modulo ręcznie?

Krok 1: oblicz iloraz całkowity: q = floor(a/n). Krok 2: reszta = a - q×n. Przykład: 23 mod 7. q = floor(23/7) = floor(3.28...) = 3. Reszta = 23 - 3×7 = 23 - 21 = 2. Sprawdzenie: 3×7+2 = 23. ✓ Ujemne: -13 mod 5. q = floor(-13/5) = floor(-2.6) = -3. Reszta = -13 - (-3)×5 = -13+15 = 2.

Jak modulo pomaga sprawdzić podzielność?

Jeśli a mod n = 0, to a jest podzielne przez n. Podzielność przez 2: n%2==0. Przez 3: suma cyfr podzielna przez 3 (lub n%3==0). Przez 9: suma cyfr podzielna przez 9. Przez 10: ostatnia cyfra = 0. Przez 5: ostatnia cyfra 0 lub 5. Algorytm: for(int i=2; i<=sqrt(n); i++) { if(n%i==0) { isPrime=false; break; } }

Co to jest arytmetyka modularna?

Arytmetyka modularna: operacje na liczbach modulo n. Zegar 12-godzinny: mod 12. Dodawanie: (a+b) mod n. Mnożenie: (a×b) mod n. Odejmowanie: (a-b+n) mod n. Szyfr Cezara: encrypt(c) = (c-'a'+shift)%26+'a'. Fermat: a^(p-1) ≡ 1 (mod p) dla pierwszych p. RSA: szyfrowanie = M^e mod n. Kryptografia opiera się na trudności modulo.

Jaka jest różnica między modulo a resztą (remainder)?

Matematyczne modulo: wynik zawsze nieujemny (0 ≤ r < |n|). Remainder (reszta): znak zgodny z dzielną lub dzielnikiem (zależy od języka). Różnica przy ujemnych: Python: -7 % 3 = 2 (modulo). C/Java/JS: -7 % 3 = -1 (remainder). Kiedy ma to znaczenie: gdy pracujesz z ujemnymi liczbami. Dla nieujemnych: identyczne. Dla kryptografii zawsze chcesz prawdziwe modulo.

Jak działa funkcja hash z modulo?

Hashowanie przez modulo: index = hash(key) % tableSize. Przykład: hash("hello") = 99162322, tableSize = 10 → index = 2. Problem kolizji: dwa klucze → ten sam index. Rozwiązanie: chaining (lista w buforze) lub open addressing. Dobry rozmiar tablicy: pierwsza większa od danych. Przykład: 100 elementów → tableSize = 127 (pierwsza). Python dict: automatycznie zarządza.

Co to jest modulo?

Modulo to operacja zwracająca resztę z dzielenia. Dla liczb całkowitych a i n wynikiem jest takie r, że a = q · n + r oraz 0 ≤ r < n, gdzie q jest ilorazem całkowitym.

Jak obliczyć modulo ręcznie?

Podziel liczbę przez dzielnik, weź część całkowitą ilorazu (zaokrągloną w dół), pomnóż przez dzielnik i odejmij od dzielnej. Na przykład 100 mod 7: 100 − 14 · 7 = 2.

Czy modulo działa dla liczb ujemnych?

Tak, matematyczne modulo zawsze daje wynik nieujemny. Dla -7 mod 3 wynik to 2, ponieważ -7 = (-3) · 3 + 2. Uwaga: w niektórych językach programowania operator % zwraca wynik ujemny.

Czym różni się modulo od reszty w JavaScript?

W JavaScript operator % zwraca resztę o znaku dzielnej, np. -7 % 3 = -1. Prawdziwe modulo uzyskasz, dodając dzielnik i biorąc ponownie resztę: ((a % n) + n) % n.

Do czego służy modulo w programowaniu?

Do wykrywania parzystości, cyklicznego indeksowania tablic, obliczania sumy cyfr, haszowania, szyfrowania oraz sprawdzania sum kontrolnych, takich jak ISBN czy IBAN.

Powiązane narzedzia: kalkulator dzielenia, kalkulator NWD i NWW oraz kalkulator liczb pierwszych.