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.

Rechner wird vorbereitet …

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

  1. Dividend und Divisor eintragen

    Zwei ganze Zahlen mit höchstens 18 Stellen; der Divisor darf nicht 0 sein.

  2. Auf „Rest berechnen“ klicken

    Der Rechner bestimmt Quotient und Rest auf mehrere Arten.

  3. 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.

  1. Geben Sie 250 für „Dividend a“ ein.
  2. Geben Sie 24 für „Divisor b“ ein.
  3. Klicken Sie auf Rest berechnen.
  4. 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.

  1. Geben Sie -17 für „Dividend a“ ein.
  2. Geben Sie 5 für „Divisor b“ ein.
  3. Klicken Sie auf Rest berechnen.
  4. 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.

Quotient und Rest bei Vorzeichen
a ÷ bQuotient und Rest (mathematisch)Rest abgeschnitten
17 ÷ 53 Rest 22
-17 ÷ 5-4 Rest 3-2
17 ÷ -5-4 Rest -32
-17 ÷ -53 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.

ggT und kgV

Gemeinsame Teiler.

Zum ggT kgV Rechner →

Zahlensysteme

Binär, dezimal, hexadezimal.

Zum Zahlensystem Rechner →

Primfaktoren

Teiler einer Zahl.

Zum Primfaktor Rechner →

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.