O(log(dividend/divisor)) O(1)