Modulo

Wir teilen mit Rest

Beispiel mit dem Taschenrechner:

38425 mod 13

  1. Teile mit dem Taschenrechner

    38425 : 13 = 2955.7692...

  2. Das heisst, die Zahl 13 hat 2955 mal Platz in 38425.

    Wie viel ist dann der Rest, der kein ganzes Mal mehr platz drinn hat?

  3. Berechnung des Restes

  4. 38425 - 2955·13 = 10 <--- Das ist das Resultat!

Wir haben geschaut, wie oft 13 in 38425 Platz hat. Und dann haben wir geschaut, wie viel Platz übrig bleibt.