Divide to find how many whole times the divisor fits, multiply back, and subtract to get what is left over.

Steps

1. Find the largest whole-number quotient q with b·q ≤ a.
2. Compute the remainder r = a − b·q.
3. The remainder always satisfies 0 ≤ r < b.