Печать с LSD на MSD на самом деле проще, чем наоборот. Причина в том, что метод остатка / деления для извлечения цифр числа производит наименее значимое перед самым значимым.
if (i == 0)
output_digit(0)
else
while (i != 0)
output_digit(i % base)
i = i / base
Это выведет цифры в нужном вам порядке. Для базы 10 число 123 сначала выведет 3, затем 2 и, наконец, 1.