Division mit Rest/N/Auffinden/Bemerkung

Zu gegebenen natürlichen Zahlen ${}n,d$ mit ${}d\geq 1$ findet man die Division mit Rest, also die Darstellung ${}n=qd+r$, indem man der Reihe nach die Vielfachen von ${}d$ betrachtet. Das größte Vielfache von ${}d$ (gleich oder) unterhalb von ${}n$ ist das gesuchte ${}qd$, insbesondere muss das nächste Vielfache ${}(q+1)d>n$ sein. Der Rest ergibt sich dann als ${}r=n-qd$.