Modulo-Rechner

Deine Werte

Die Zahl, die geteilt wird

Der Modul; er darf nicht 0 sein

Ganze Zahlen jeder Größe werden exakt verarbeitet; endliche Dezimalzahlen wie 5,5 funktionieren ebenfalls.

Ergebnis

−7 mod 3

−7=3×(−3)+2-7=3\times({-3})+2

Die Konventionen weichen voneinander ab, weil eine negative Zahl beteiligt ist; vergleiche sie in der Tabelle.

Quotient und Rest nach Konvention

KonventionQuotient qRest r
AbschneidendC, C++, Java, JavaScript %, C#, Go, Rust %−2−1
AbrundendPython %, REST/MOD in Excel und Google Sheets, Ruby, R %%−32
EuklidischZahlentheorie, Rust rem_euclid; nie negativ−32

Probe: Dividend gleich Divisor mal Quotient plus Rest

−7=3×(−2)+(−1)-7=3\times({-2})+({-1})
−7=3×(−3)+2-7=3\times({-3})+2

Über dieses Tool

Die Modulo-Operation liefert den Rest einer Division: 17 mod 5 ist 2, weil 17 aus drei Fünfen und dem Rest 2 besteht. Sie steckt hinter dem Rechnen mit Uhrzeiten, Prüfsummen, Hashing, sich wiederholenden Mustern und dem Test auf gerade oder ungerade. Knifflig wird es bei negativen Zahlen, denn hier sind sich Programmiersprachen und Tabellenkalkulationen uneins. Dieser Rechner zeigt die Ergebnisse der abschneidenden, abrundenden und euklidischen Division nebeneinander, mit exakter Arithmetik auch für sehr große ganze Zahlen.

So funktioniert es

Gib den Dividenden a und den Divisor n ein. Der Rechner liefert den Quotienten q und den Rest r mit a=nq+ra = nq + r, wobei der Rest betragsmäßig kleiner als der Divisor ist.

Sind beide Zahlen positiv, ist das Ergebnis eindeutig. Bei negativen Zahlen gibt es drei Konventionen. Die abschneidende Division rundet den Quotienten in Richtung null, sodass der Rest das Vorzeichen von a erhält; so arbeitet der %-Operator in C, Java und JavaScript. Die abrundende Division rundet den Quotienten ab, sodass der Rest das Vorzeichen von n erhält; so arbeiten % in Python und REST (MOD) in Excel. Die euklidische Division liefert immer einen Rest von 0 bis ∣n∣−1|n| - 1. Das Hauptergebnis ist der euklidische Rest, der in der Mathematik übliche; bei positivem Divisor stimmt er mit Python und Excel überein.

a=nq+r,q=⌊an⌋,r=a−n⌊an⌋a=nq+r,\qquad q=\left\lfloor\frac{a}{n}\right\rfloor,\qquad r=a-n\left\lfloor\frac{a}{n}\right\rfloor

Beispiel

Für −7 mod 3-7 \bmod 3: Die abschneidende Division ergibt q=−2q = -2 und r=−1r = -1, denn −7=3×(−2)+(−1)-7 = 3 \times (-2) + (-1); in JavaScript liefert -7 % 3 den Wert -1. Abrundende und euklidische Division ergeben q=−3q = -3 und r=2r = 2, denn −7=3×(−3)+2-7 = 3 \times (-3) + 2; Python und Excel liefern 2.

Mit negativem Divisor ist 7 mod −37 \bmod -3 abschneidend 1, abrundend −2 und nach der euklidischen Konvention 1.

Annahmen und Grenzen

Ganze Zahlen mit bis zu 100 Ziffern werden exakt verarbeitet. Endliche Dezimalzahlen werden zuerst auf ganze Zahlen skaliert, daher ist 5,5 mod 2 genau 1,5. Der Divisor darf nicht null sein. Manche Sprachen unterscheiden sich in weiteren Details, etwa beim Umgang mit Gleitkommawerten oder sehr großen Zahlen; prüfe für produktiven Code daher die Dokumentation.

Häufig gestellte Fragen

Was bedeutet mod in der Mathematik?

a mod n ist der Rest, der bleibt, wenn a durch n geteilt wird. 17 mod 5=217 \bmod 5 = 2 und 20 mod 5=020 \bmod 5 = 0. Zwei Zahlen sind kongruent modulo n, wenn sie denselben Rest lassen.

Was ist -7 mod 3?

Das hängt von der Konvention ab: 2 in der Mathematik, in Python und Excel (abrundend und euklidisch) und −1 mit dem %-Operator von C, Java und JavaScript (abschneidend). Beide Ergebnisse erfüllen a=nq+ra = nq + r, nur mit verschiedenen Quotienten.

Warum liefert JavaScript einen negativen Rest?

JavaScript, C, C++, Java und C# schneiden den Quotienten in Richtung null ab, daher behält der Rest das Vorzeichen des Dividenden. Für ein nicht negatives Ergebnis bei positivem n verwende ((a % n) + n) % n.

Ist Modulo dasselbe wie der Rest?

Für positive Zahlen ja. Bei negativen Zahlen meint „Rest“ meist das abschneidende Ergebnis und „Modulo“ das abrundende oder euklidische, aber der Sprachgebrauch unterscheidet sich zwischen Programmiersprachen.

Wo begegnet einem Modulo im Alltag?

Die Uhrzeit ist Arithmetik modulo 12 oder 24: 9 Stunden nach 8 Uhr zeigt eine 12-Stunden-Uhr 17 mod 12=517 \bmod 12 = 5 Uhr. Wochentage funktionieren modulo 7, und Prüfziffern auf Barcodes und IBANs nutzen modulo 10 und 97.

Link mit deinen Werten

Hänge diese Parameter an die Adresse dieser Seite an, um sie mit bereits ausgefüllten Werten zu öffnen, etwa um eine Berechnung zu teilen oder aus einem KI-Assistenten darauf zu verlinken. Das Ergebnis wird im Browser berechnet: Das HTML der Seite zeigt ein Beispiel mit den Standardwerten, und das Tool setzt das Attribut data-url-params, sobald die Werte aus dem Link übernommen sind.

ParameterWertWenn nicht angegeben
dividendDividend (a)Dezimalzahl, genau wie geschriebenerforderlich
divisorDivisor (n)Dezimalzahl, genau wie geschriebenerforderlich

Beispiele

  • ?dividend=-17&divisor=5
  • ?dividend=7.5&divisor=2

Schreibe Dezimalzahlen mit Punkt. Kodiere ein Leerzeichen als %20, + als %2B, # als %23 und & als %26.

Ergebniselemente: [data-result-block="modulo_calculator"]