Начнём пробовать с 1.

Мы начинаем домножать делитель на пробу "слева" и при этом считаем, сколько осталось от делимого и имеем оценку, сколько у нас может добавиться от хвоста. С каждым шагом от хвоста может добавиться на порядок меньше. Если от делимого осталось больше, чем делитель + оценка добавки от хвоста, значит пробу нужно увеличить на один, если осталось меньше, чем делитель - ответ получен.

Формально проб много, но не более двух пойдут дальше двух цифр.

(Reply to this) (Parent)