Division mit Rest/N/Auffinden/Bemerkung

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Zu gegebenen natürlichen Zahlen mit findet man die Division mit Rest, also die Darstellung , indem man der Reihe nach die Vielfachen von betrachtet. Das größte Vielfache von (gleich oder) unterhalb von ist das gesuchte , insbesondere muss das nächste Vielfache sein. Der Rest ergibt sich dann als .