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

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

1. Делим десятичное число А на 2. nsportal.ru otvet.mail.ru Частное Q запоминаем для следующего шага, а остаток a записываем как младший бит двоичного числа. nsportal.ru otvet.mail.ru
2. Если частное q не равно 0, принимаем его за новое делимое и повторяем процедуру, описанную в шаге 1. nsportal.ru otvet.mail.ru
3. Каждый новый остаток (0 или 1) записывается в разряды двоичного числа в направлении от младшего бита к старшему. nsportal.ru otvet.mail.ru
4. Алгоритм продолжается до тех пор, пока в результате выполнения шагов 1 и 2 не получится частное Q = 0 и остаток a = 1. nsportal.ru otvet.mail.ru

В этот момент считается, что двоичный код готов. www.calc.ru