Modulo Rechner

Veröffentlicht am 3. Oktober 2026

Jedes Mal, wenn du eine Überweisung tätigst, prüft eine Bank im Hintergrund deine IBAN mit einer Modulo-Rechnung. Scannt die Kassiererin einen Barcode, passiert dasselbe. Modulo ist nicht nur eine Schulaufgabe, sondern die Rechenart, mit der Systeme prüfen, ob eine Zahl stimmt.

Dahinter steckt eine einzige Idee: der Rest, der bei einer Division übrig bleibt. Dieser Ratgeber zeigt, wie du ihn berechnest, welche Rechenregeln dir große Zahlen ersparen und wo Modulo im Alltag tatsächlich arbeitet.

Die Formel hinter dem Rest

Mathematisch wird Modulo so geschrieben:

a mod b = r

Dabei ist a der Dividend, b der Divisor und r der gesuchte Rest. Wer es ganz genau haben möchte, nutzt bei positivem Divisor die vollständige Form mit der Abrundungsfunktion:

a mod b = a − b · ⌊a / b⌋

Ein Beispiel macht es greifbar. Bei 17 mod 5 passt die 5 genau dreimal in die 17, das ergibt 15. Übrig bleiben 2. Also gilt 17 mod 5 = 2, und die zugehörige Division mit Rest lautet 17 = 3 · 5 + 2.

Zwei Grenzen gelten dabei immer: Der Rest ist stets kleiner als der Divisor, und der Divisor darf niemals 0 sein, denn eine Division durch null ist nicht definiert.

Die Aussage über die Größe des Restes bezieht sich auf einen positiven Divisor und die mathematische Konvention. Bei einem negativen Divisor verwendet dieser Rechner für den nicht negativen Rest dessen Betrag: 0 ≤ r < |b|. Die Option „Rest wie in JavaScript“ verwendet dagegen das Vorzeichen des Dividenden.

Rechenwege im Überblick

Diese Beispiele decken die typischen Fälle ab:

Zwei Muster lohnen sich zu merken. Ist der Rest 0, geht die Division glatt auf und der Divisor teilt den Dividenden. Ist ein nicht negativer Dividend kleiner als der positive Divisor, bleibt er selbst als Rest stehen.

Beim letzten Beispiel wird es interessant. In der Mathematik wählt man üblicherweise den kleinsten nicht negativen Rest, deshalb ergibt −7 mod 3 das Ergebnis 2. Viele Programmiersprachen richten sich dagegen nach dem Vorzeichen des Dividenden und liefern −1. Beide Konventionen sind in ihrem Kontext korrekt, weshalb du bei negativen Zahlen immer prüfen solltest, welche Variante dein Werkzeug verwendet.

Die Rechenregeln, die Arbeit sparen

Hier liegt der Teil, den die meisten Erklärseiten auslassen, obwohl er praktisch am meisten bringt. Modulo lässt sich in Rechnungen hineinziehen, statt erst am Ende angewendet zu werden.

Diese Regeln gelten für ganze Zahlen und einen positiven Modul n. Bei a mod a muss a ungleich 0 sein.

Warum das nützlich ist, zeigt ein Beispiel. Wer 123 · 456 mod 10 berechnen will, muss nicht erst 56.088 ausrechnen. Es genügt, die Reste zu nehmen: 3 · 6 = 18, und 18 mod 10 ergibt 8.

Bei Potenzen wird der Vorteil noch größer. Statt 2¹⁰ erst vollständig zu berechnen, reduziert man nach jedem Schritt modulo n. Dieses Verfahren heißt modulare Exponentiation und ist eine Grundlage moderner Verschlüsselung. Es hält Zwischenwerte klein, statt unnötig große vollständige Potenzen auszurechnen. Für die schnelle Kontrolle solcher Zwischenschritte eignet sich der Matherechner, der den Rest samt Rechenweg ausgibt.

Die letzte Ziffer bestimmen

Ein eleganter Trick, der direkt aus diesen Regeln folgt: Der Rest bei Division durch 10 ist immer die letzte Ziffer einer nicht negativen ganzen Zahl.

Damit lassen sich Aufgaben lösen, die sonst unmöglich wirken. Welche Endziffer hat 7¹⁰⁰? Die Endziffern der Siebenerpotenzen wiederholen sich in einem Zyklus: 7, 9, 3, 1, dann wieder von vorn. Der Zyklus hat die Länge 4. Nun rechnest du 100 mod 4 = 0, landest also am Ende des Zyklus. Die Antwort lautet 1.

Genau so arbeiten Zyklen überall in der Informatik, etwa wenn ein Index immer wieder an den Anfang einer Liste zurückspringen soll.

Wo Modulo im Alltag arbeitet

Der Rest steckt in vielen Systemen, die wir täglich nutzen, ohne es zu bemerken.

IBAN-Prüfung. Jede IBAN enthält eine zweistellige Prüfziffer. Zur Kontrolle werden die ersten vier Zeichen ans Ende gestellt, die Buchstaben in Zahlen umgewandelt und die entstehende lange Zahl modulo 97 gerechnet. Ergibt sich der Rest 1, besteht die IBAN diese Prüfsummenprüfung; zusätzlich müssen Länge und Länderformat stimmen. Das bestätigt nicht, dass das Konto existiert. So kann das Online-Banking viele Tippfehler erkennen, bevor die Überweisung die Bank erreicht.

Barcodes und ISBN. Die letzte Ziffer eines EAN-13-Barcodes und einer ISBN-13 ist eine Prüfziffer. Sie wird so gewählt, dass eine gewichtete Summe aller Ziffern modulo 10 genau 0 ergibt. Stimmt der Rest nicht, erkennt das System eine ungültige Prüfsumme und kann die Eingabe oder den Scan zurückweisen.

Zyklen und Wiederholungen. Überall dort, wo Werte nach einem festen Punkt wieder von vorn beginnen, steckt Modulo dahinter: Uhrzeiten, Wochentage, Sitzplatzverteilungen oder sich wiederholende Muster in Listen.

Teilbarkeit prüfen. Die schnellste Antwort auf die Frage, ob eine Zahl durch eine andere teilbar ist, liefert der Rest. Ist er 0, geht die Teilung auf. Mit n mod 2 unterscheidest du gerade und ungerade Zahlen in einem Schritt.

Modulo oder Division?

Beides gehört zusammen, beantwortet aber unterschiedliche Fragen. Die ganzzahlige Division sagt dir, wie oft etwas hineinpasst. Modulo sagt dir, was danach übrig bleibt.

Teilst du 100 Bonbons an 7 Kinder, liefert die Division die Antwort 14 Bonbons pro Kind. Modulo liefert die 2, die übrig bleiben. Wer beide Werte braucht, rechnet beide Operationen, und genau das zeigt ein guter Rechner gleichzeitig an.