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

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

Рассмотрим, например, перевод числа 21 в тройчную систему счисления. Так как хотим получить троичное число, будем делить уголком нацело на 3.

1. После первого деления получаем частное 7 и в остатке 0. Продолжаем делить частное на 3 с остатком, пока не получим частное, равное нулю.
2. После второго деления получаем частное 2 и в остатке 1.
3. Последнее действие — деление числа 2 на число 3. При этом получается 0 целых и 2 в остатке. Получившиеся в процессе трёх делений остатки (0, 1, 2) выписываем в обратном порядке. Получаем троичное число ${\displaystyle 210_{3}}$.

    21│3    
   -21   │7 |3    
     0   -6  2 |3    
          1 -0
             2

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