Перевод чисел из десятичной системы счисления в систему счисления с другим основанием

Перевод числа из десятичной системы счисления в систему счисления с любым другим основанием производится по следующему алгоритму:

Шаг 1. Целую часть исходного числа делят нацело на основание системы, в которую осуществляется перевод, запоминая остаток. Если неполное частное, полученное от очередного деления, не равно нулю, то его делят нацело. Если равно нулю, то остатки от делений записываются в обратном порядке.

Шаг 2. Дробную часть исходного числа умножают на основание системы счисления, в которую осуществляется перевод, запоминая при этом целые части полученных произведений, причем целые части произведений отбрасываются, то есть они в дальнейшем умножении участия не принимают. Умножение производится до тех пор, пока либо не будет получен ноль в дробной части произведения, либо не будет достигнута необходимая точность вычисления. После окончания умножений полученные целые части произведений записываются в прямом порядке.

Шаг 3. Результирующие числа, полученные на Шаге 1 и Шаге 2, складываются.