1. Обнуляем представление числа в новой СС
2. Остаток от целочисленного деления числа А на снование системы счисления q деления записываем в самый младший из незаполненных разрядов представления в новой СС.
3. Частное от целочисленного деления А на q сохраняем в А
4. Если А больше нуля - повторяем цикл с шага 2