Перевод числа из десятичной системы в двоичную

Рассмотрим алгоритм перевода числа из десятичной системы в двоичную. Целое десятичное число делится нацело на основание 2, затем на 2 делятся последовательно все частные от целочисленного деления, до тех пор пока частное не станет меньше основания. В результат заносится последнее частное и все остатки от деления, начиная с последнего:

115:2 = 57, остаток 115  572 = 1

57:2 = 28, остаток 57  282 = 1

28:2 = 14, остаток 28  142 = 0

14:2 = 7, остаток 14  72 = 0

7:2 = 3, остаток 7  32 = 1

3:2 = 1, остаток 312 = 1

1

115₁₀= 1110011₂ .