Modulo-Rechner
Ganzzahligen Quotienten und Rest nach der Konvention der Abrundungsdivision bestimmen.
Ganzzahliger Quotient
3
Rest (a mod b)
2
Berechnung und Annahmen
q=floor(a/b); r=a−bq; b≠0.
Bei positivem Ergebnisbereich entspricht dies der üblichen Restdivision. Für negative Eingaben trägt ein von null verschiedener Rest das Vorzeichen des Divisors; abgeschnittene Division kann anders ausfallen.
Häufig gestellte Fragen
Was unterscheidet Modulo und Rest?
Bei positiven Zahlen stimmen sie überein. Bei negativen Zahlen entscheidet die Rundung: hier Divisorvorzeichen, bei abgeschnittener Division Dividendvorzeichen.
Wozu dient Modulo?
Für zyklische Indizes, Uhrzeiten, Teilbarkeit, Hashing und Kryptografie. Eine Zahl ist gerade, wenn a mod 2=0.
Warum liefert meine Programmiersprache andere negative Reste?
Python und Ruby verwenden die Abrundung wie hier. C, Java und JavaScript % verwenden gewöhnlich abgeschnittene Division.