Перевод целых чисел

Алгоритм перевода целого числа состоит в делении исходного числа на основании новой системы счисления. Остаток представляет младший разряд числа. Полученное частное вновь делится на основание системы счисления. Остаток дает более старший разряд числа. И так до тех пор, пока не получится частное, меньшее основания новой системы счисления. Следует заметить, что все операции производятся в старой системе счисления.

Пусть, например, необходимо перевести число 9 в двоичную систему счисления. Последовательно деля его на 2, получаем:

91 2

-90 45 2

1 -44 22 2

1 -22 11 2

0 -10 5 2

1 -42 2

1 -2 1

Т.е., 91₁₀ = 1011011_2.

Перевод в восьмеричную систему счисления может быть произведен следующим образом:

91 8

-88 11 8 93₁₀ = 133₈.

3 -8 1

3

Аналогичен перевод в шестнадцатеричную систему:

91 16

-80 5

11=B 91₁₀ = 5B₁₆.