перевести число 45 в двоичный код

Обычное деление столбиком (После деления ответ записываем в обратном порядке)
45 | 2
44   22 | 2
  1   22   11 | 2
         0   10  5 | 2
               1   4  2 | 2
                    1  2  1
                        0
Ответ: 101101