перевод чисел из десятичной в восьмеричную

Ответ от CobrA[гуру]
Для перевода чисел из десятичной системы счисления в восьмеричную используют тот же "алгоритм замещения", что и при переводе из десятичной системы счисления в двоичную, только в качестве делителя используют 8, основание восьмеричной системы счисления:
1. Делим десятичное число А на 8. Частное Q запоминаем для следующего шага, а остаток a записываем как младший бит восьмеричного числа.
2. Если частное q не равно 0, принимаем его за новое делимое и повторяем процедуру, описанную в шаге 1. Каждый новый остаток записывается в разряды восьмеричного числа в направлении от младшего бита к старшему.
3. Алгоритм продолжается до тех пор, пока в результате выполнения шагов 1 и 2 не получится частное Q = 0 и остаток a меньше 8.
Например, требуется перевести десятичное число 3336 в восьмеричное. В соответствии с приведенным алгоритмом получим:
333610 : 8 = 41710
333610 - 333610 = 0, остаток 0 записываем в МБ восьмеричного числа.
41710 : 8 = 5210
41710 - 41610 = 1, остаток 1 записываем в следующий после МБ разряд восьмеричного числа.
5210 : 8 = 610
5210 - 4810 = 4, остаток 4 записываем в старший разряд восьмеричного числа.
610 : 8 = 010, остаток 0, записываем 6 в самый старший разряд восьмеричного числа.
Таким образом, искомое восьмеричное число равно 64108.