Division mit Rest/N/Auffinden/Bemerkung

Zu gegebenen natürlichen Zahlen $n,d$ mit  $d\ge 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$.