I take it this is your homework, hence the restrictions? :laugh:
There are several faster algorithms than repeated subtraction:
Division algorithm - Wikipedia, the free encyclopedia[
^]
I prefer binary division, as it fits computers very nicely:
Binary Division[
^]
You should have been able to find these by yourself with a trivial Google.