Задача. Решить пример на деление столбиком. Язык С << На главную или назад  

Исходный текст задания:

Напечатать столбиком пример на деление натурального числа k на натуральное l (k делится на l нацело).

Как пытался решить:

1)Подсчитывается колво цифр у делимого и делителя. Делимое разбивается на ходу (все промежуточные числа нигде не хранятся) на левую и правую часть. Левая часть - минимальное число составленное из цифр слева, но чтобы оно делилось на делитель. Далее чтото выводится на экран, а к правой части дописывается слева остаток от деления левой части на делитель, у полученных таким образом чисел после каждого прохода записывается количество цифр.
Например:
Делимое 765, делитель 5.
Первый проход. 7 - левая часть, 65 правая, 7%5=2. Получим число 265 и т.д пока не закончатся цифры.

2)От частного отделяем по одной цифре слева. Допустим, делимое 765, делитель 5, частное 113. берем самую левую единицу - вначале отделяем ее путем деления на 10 и запоминаем, потом столько же раз, сколько делили на 10 умножаем на 10 - получаем в примере 100. Это число домножаем на делитель (в даннгом случае 5) и вычитаем из делимого. Промежуточные числа также нигде не хранятся.

3)Разбиваем делимое и частное на цифры и заводим на них массив - таким образом промежуточные результаты сохраняются и можно получить к ним доступ в любое время. Причем с делимым я поступаю также как и в предыдущих двух случаях, а для частного еще один массив - цифры, но с учетом их разряда. Например, для числа 113 один массив {1,1,3}, второй {100,10,3}.

Ни один из трех способов не доведен до конца из-за ошибок в реализации. Основной вопрос в оформлении максимально приближенном к реальному. Без подчеркиваний можно обойтись, а вот как сделать правильное количество пробелов? И не придумал пока, как учесть, что после каждого прохода на следующую строчку сносится остаток от деления.

P.S. ЗАдача вроде сама по себе нетрудная, но реализация у меня получилась слитшком громоздкой, поэтому может кто подскажет более оптимальный вариант?