Деление числа. (a/b) Опции

[Cheburashka]

Меня затронула одна тема, с которой я ни как не могу справиться. Это деление чисел.
Меня интересует деление одного числа на другое если эти числа находятся в массивах (в каждом элементе одна цифра) или в строках. К примеру массив A{1,1,1,1,1,1}, массив B {1,1,1}. Или в тех же самых строках s1='111111', s2='111';

Расскажите алгоритм по которому можно данные числа разделить в самих массивах (строках).
(Перевод числа в переменную целочисленного типа (longint, integer) не предлагать, так как я хочу использовать длинную арифметику.)

[Lapp]

Если ты хочешь делить непосредственно в той системе счисления, в которой записаны числа (типа в десятичной), то в самом первом приближении деление реализуется по алгоритму, который ты знаешь с начальной школы: деление "уголком". Для этого (если ты еще помнишь, что проходил в первом классе)) нужно уметь умножать и вычитать, а для умножения (столбиком) нужно сложение. Так что сначала тебе придется реализовать сложение, вычитание и умножение. Дальше действуй непосредственно по агоритму "уголка": бери первые разряды от делимого, делитель умножай последовательно на числа, начиная с 1 и до основания системы (в десятичном случае от 1 до 10) пока результат не превысит взятый кусок делимого. Тогда к результату приписываешь цифру, на единицу меньшую множителя. Вычитаешь из этого куска произведение цифры на делитель, потом "сносишь цифру" (приписываешь справа) из делимого и повторяешь процесс, пока цифр для сноса не останется...

Это сильно неформальное описание, нуждающееся в доработке и оптимизации, но общий принцип такой. Кстати, тут есть некоторое пересечение с параллельной темой (про перестановки). Дело в том, что деление - это обратная операция к умножению. То есть, разделить a на b - это значит найти корень уравнения b*x=a. И если в операции умножения все определено (возьми a кучек по b предметов и пересчитай), то в делении приходится подбирать ответ (в уголке - брать по 4, по 5...) И это отражается на алгоритме (перебор всех цифр). Это чисто философское замечание, не особо заморачивайся, просто подумай)).