Длинная арифметика
Друзья дельфисты!
Кто-нибудь знает простой и быстрый алгоритм деления сколь угодно длинных чисел (строк)?
Совсем недавно реализовал функции сложения, вычитания и умножения, а также вычисления больших (ооочень больших) значений факториала. (Кому интересно, могу здесь выложить, обращайтесь.)
А вот с делением проблемы. Ибо если делить школьным методом (столбиком) при очень большом делителе (больше диапазона longint) это не получится. Может есть какой-то другой алгоритм деления больших чисел простым (однозначным делением), как бы по одной цифре?
|