busting your chops...

Really though,

I think his instructor would really appreciate a more elegant solution; i.e. an algorithm that makes less iterations.

You know like the old manual method of using division by hand when you were a kid in elementary school.