Компьютеры знают только двоичный код. База 2 является двоичной. Давайте преобразуем пару целых чисел в их двоичное представление.
Число 10.
n = 10
n/2 = 5 с остатком 0, поэтому последнее число в нашей двоичной строке равно 0.
0
Теперь n=5
n/2 равно 2 с остатком 1.
Таким образом, наше предпоследнее число равно 1.
10
Теперь п = 2
n/2 = 1 с остатком 0
Таким образом, наше третье-последнее число равно 0.
010
И это оставляет нам 1, наше первое число.
1010
Другое представление того, что мы только что сделали:
n | / | quotient | remainder
----------------------------
10 2 5 0
5 2 2 1
2 2 1 0
1
result = 1010
Попробуем 7!
n | / | quotient | remainder
----------------------------
7 2 3 1
3 2 1 1
1
result = 111
Есть конвертеры, которые сделают это за нас, но математика — это весело, и важно знать, как и почему все работает.
