4.6. Как перевести целое число из
десятичной системы в любую другую
позиционную систему счисления?
Для перевода целого десятичного
числа N в систему счисления с
основанием q необходимо N
разделить с остатком ("нацело") на
q , записанное в той же десятичной
системе. Затем неполное частное,
полученное от такого деления, нужно
снова разделить с остатком на q ,
и т.д., пока последнее полученное
неполное частное не станет равным нулю.
Представлением числа N в новой
системе счисления будет
последовательность остатков деления,
изображенных одной q-ичной цифрой и
записанных в порядке, обратном порядку
их получения.
Пример: Переведем число 75 из
десятичной системы в двоичную,
восьмеричную и шестнадцатеричную: