Деление больших чисел

[artem611]

Всем добрый день.
Задали задачку: написать арифметические операции над большиим числами. Я все сделал, в том числе и деление. Деление сделал дихотомией. Но преподу не понравилось, что в этом методе при проверки найденного числа(а эта же проверка делается каждый раз, что бы найти какая граница это число) используется умножение. Говорит, что есть какой-то метод без использования умножения. Но что-то сколько я ни искал, найти не могу. Может кто знает? Буду очень благодарен

[danekne]

Ммм... Дихотомия - это столбиком? Если нет, то можно попробовать столбиком. Там только вычитание. И язык не указан

[artem611]

Сообщение от danekne

Ммм... Дихотомия - это столбиком? Если нет, то можно попробовать столбиком. Там только вычитание. И язык не указан

Дихотомия - это деление отрезка по полам(или бин поиск)


Про деление столбиклм я тоже думал, но ведь в нем(если я правильно алгоритм обдумал) мы берем первые разряды(столько сколько в делителе) и подбираем для делителя такой сомножитель, что бы их произведение было максимально близко к этому числу в первых разрядах. Если так, то здесь мы все равно используем умножение.
Или может быть я не правильно понял препода?

P.S. Язык Java, числа храню в String