Алгоритм перевода целого числа из десятичной системы счисления в систему счисления с произвольным основанием (р)

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

Пример:

39:2=19 целых и 1 в остатке, значит =1

19:2=9 целых и 1 в остатке, значит =1

9:2=4 целых и 1 в остатке, значит=1

4:2=2 целых и 0 в остатке, значит =0

2:2=1 целых и 0 в остатке, значит =0, результат от деления=1

_39 ∟2 38 19 ∟2 1 18 9 ∟2 1 8 4∟2 1 4 2 ∟2 0 21 ∟2 0 0 0 1

Ответ: