Задание

Для перевода чисел из десятичной системы счисления в двоичную используют так называемый "алгоритм замещения", состоящий из определенной последовательности действий. Восстановите данный алгоритм.

  • Делим десятичное число А на 2. Частное q запоминаем для следующего шага, остаток записываем как младший бит двоичного числа.
  • Если частное q не равно 0, принимаем его за новое делимое и повторяем процедуру деления числа на 2
  • Деление на 2 продолжается до тех пор, пока в результате не получится частное q= 0 и остаток a = 1
  • Составляется последовательная запись полученных остатков, начиная с последнего.