Modulo Rechner (Division mit Rest)
Berechnen Sie Quotient und Rest einer Division mit Rest und den Modulo, mit mathematischem, abgeschnittenem und euklidischem Rest bei negativen Zahlen sowie bitweisem XOR, UND und ODER.
Auf einen Blick
- Formel
- a = q · b + r
- Rest
- 0 ≤ r < |b|
- Negative Zahlen
- Zwei Konventionen
- Zusatz
- XOR, UND, ODER
Division mit Rest
Nicht jede Division geht auf. Dann teilt man mit Rest: Der Quotient sagt, wie oft der Divisor vollständig in den Dividenden passt, der Rest ist das, was übrig bleibt. Die Zahl 17 geteilt durch 5 ergibt 3 Rest 2, denn 3 mal 5 sind 15 und zwei fehlen noch. Der Rest ist immer kleiner als der Divisor. Das Ergebnis der Restbildung nennt man Modulo: 17 mod 5 = 2. Ist der Rest 0, geht die Division auf und a ist durch b teilbar. Mit der Probe quotient mal divisor plus rest prüfen Sie jede Rechnung.
Modulo steckt in vielen Alltagsfragen: Wochentage und Uhrzeiten (mod 7 und mod 12 oder 24), gerade und ungerade Zahlen (mod 2), Prüfziffern und Kryptographie. Gemeinsame Teiler und Vielfache bestimmt der ggT kgV Rechner.
So funktioniert es
Dividend und Divisor eintragen
Zwei ganze Zahlen mit höchstens 18 Stellen; der Divisor darf nicht 0 sein.
Auf „Rest berechnen“ klicken
Der Rechner bestimmt Quotient und Rest auf mehrere Arten.
Ergebnis prüfen
Sie sehen Quotient, Rest, die Probe und bei nichtnegativen Zahlen auch XOR, UND und ODER.
Formel
a = q · b + r mit 0 ≤ r < |b| Rest r = a − q · b, q = ⌊a ÷ b⌋ Beispiel: 250 = 10 · 24 + 10, also 250 mod 24 = 10
- Modulo — Der Rest einer ganzzahligen Division (a mod b)
- XOR — Bitweises „entweder oder“: ein Bit ist 1, wenn genau eines der beiden Bits 1 ist
Beispiel: 250 geteilt durch 24 ergibt 10 Rest 10, denn 24 passt zehnmal in 250 (240), und 10 bleiben übrig.
Rechenbeispiele
Beispiel 1250 geteilt durch 24
Eine einfache Division mit Rest.
- Geben Sie 250 für „Dividend a“ ein.
- Geben Sie 24 für „Divisor b“ ein.
- Klicken Sie auf Rest berechnen.
- Das Ergebnis: 250 ÷ 24 = 10 Rest 10
250 ÷ 24 = 10 Rest 10; als Dezimalzahl 10,4166666667. Die Probe 10 · 24 + 10 ergibt 250. Bitweise ist 250 XOR 24 = 226, 250 UND 24 = 24 und 250 ODER 24 = 250.
Beispiel 2−17 geteilt durch 5
Eine Division mit negativem Dividenden.
- Geben Sie -17 für „Dividend a“ ein.
- Geben Sie 5 für „Divisor b“ ein.
- Klicken Sie auf Rest berechnen.
- Das Ergebnis: -17 ÷ 5 = -4 Rest 3
Mathematisch ist −17 = −4 · 5 + 3, der Rest 3. Abgeschnitten (wie in C und JavaScript) ergibt sich der Quotient −3 und der Rest −2. Der euklidische Rest ist 3.
| a ÷ b | Quotient und Rest (mathematisch) | Rest abgeschnitten |
|---|---|---|
| 17 ÷ 5 | 3 Rest 2 | 2 |
| -17 ÷ 5 | -4 Rest 3 | -2 |
| 17 ÷ -5 | -4 Rest -3 | 2 |
| -17 ÷ -5 | 3 Rest -2 | -2 |
Wo Sie den Rechner brauchen
Programmieren
Gerade und ungerade, Zyklen und Zeiten bestimmen.
Schule und Studium
Divisionen mit Rest und Restklassen prüfen.
Kalender und Uhrzeit
Wochentage und Uhrzeiten berechnen.
Negative Zahlen und Bitoperationen
Bei negativen Zahlen sind zwei Konventionen üblich. In der Mathematik und in Python ist der Rest nie negativ (für positiven Divisor), der Quotient wird abgerundet: −17 geteilt durch 5 ergibt −4 Rest 3. In C, Java und JavaScript wird der Quotient zur Null hin abgeschnitten, der Rest trägt das Vorzeichen des Dividenden: −3 Rest −2. Der euklidische Rest ist stets nichtnegativ. Der Rechner zeigt alle Varianten.
Für nichtnegative ganze Zahlen zeigt der Rechner zusätzlich die bitweisen Verknüpfungen XOR, UND und ODER, jeweils auch als Binärzahl; wie Zahlen zwischen Zahlensystemen wechseln, zeigt der Zahlensystem Rechner. Auch Primfaktoren hängen mit dem Rest zusammen: Eine Zahl ist durch p teilbar, wenn der Rest 0 ist, siehe den Primfaktor Rechner.
Tipps für genaue Ergebnisse
Probe machen
Quotient mal Divisor plus Rest ergibt den Dividenden.
Konvention klären
Bei negativen Zahlen unterscheiden sich Sprachen.
Rest 0 bedeutet teilbar
Das ist der Teilbarkeitstest.
Häufige Fehler vermeiden
Division durch 0
Sie ist nicht definiert.
Dezimalzahlen eingegeben
Modulo gilt für ganze Zahlen.
Rest größer als Divisor
Dann ist die Division nicht zu Ende gerechnet.
Häufige Fragen
Was ist Modulo?
Der Rest einer ganzzahligen Division: 17 mod 5 ist 2.
Wie berechne ich die Division mit Rest?
Den Quotienten abrunden, mit dem Divisor multiplizieren und vom Dividenden abziehen.
Wie wirken sich negative Zahlen aus?
Mathematisch bleibt der Rest nicht negativ, in C und JavaScript hat er das Vorzeichen des Dividenden.
Was ist XOR?
Ein bitweises „entweder oder“: Das Ergebnisbit ist 1, wenn genau eines der Eingangsbits 1 ist.