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$.