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

Для осуществления такого перевода необходимо делить число с остатком на основание системы счисления до тех пор, пока частное больше основания системы счисления.

Пример перевода десятичного числа 25₍₁₀₎ в двоичный вид показан на рисунке 16.

Результат перевода записывается в обратном порядке, т.е. начиная с последнего результата деления.

Алгоритм

1. Последовательно выполнить деление исходного целого десятичного числа и получаемых целых частных на основание системы (на 2) до тех пор, пока не получится частное, меньшее делителя (т.е. меньшее 2).

2. Записать полученные остатки в обратной последовательности.

Пример.Решение.

32510 = 1010001012
			-324
			1	-162
				0	-80
					1	-40
						0	-20
							0	-10
								0	-4
									1	-2	1
										0