Division can (up to a multiplicative constant, which by definition does not matter for O(...)) be reduced to multiplication:

> https://en.wikipedia.org/w/index.php?title=Division_algorith...