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

Алгоритм преобразования натурального числа в двоичный код основан на записи остатков от деления исходного числа и получаемых частных на 2, продолжаемого до тех пор, пока очередное частное не окажется равным 0. interneturok.ru

Порядок действий: otvet.mail.ru

1. Делим исходное число на 2 нацело (с остатком) в десятичной системе, результат записываем в качестве нового значения десятичного числа. otvet.mail.ru
2. Остаток от деления (это 0 или 1) приписываем слева к полученным ранее цифрам в двоичной записи исходного числа (первая полученная цифра соответствует младшему разряду). otvet.mail.ru
3. Так продолжаем, пока число не дойдёт до нуля. otvet.mail.ru
4. Остатки собираем в двоичное число, начиная с конца, то есть последний остаток будет первой цифрой двоичного числа. younglinux.info