Ответ:

  1. Разделить исходное число на 2 и записать остаток от деления.
  2. Продолжать делить полученное частное на 2, пока частное не станет равно нулю; каждый раз записывать остаток.
  3. Выписать все остатки в обратном порядке — от последнего к первому.