Перевод целого десятичного числа в произвольную р-ичную систему счисления

Для преобразования целого числа x₁₀ из десятичной системы счисления в р-ичную используется следующий алгоритм:

1. начало;

2. задать число x₁₀;

3. если x₁₀ < p, то x₁₀ = x_p (перевод выполнять не нужно) и перейти к шагу 7; в противном случае перейти к шагу 4;

4. разделить x₁₀ на p и записать целую часть m частного и остаток n;

5. записать остаток n с в младший из незаполненных разрядов p-ичного числа;

6. заменить число x₁₀ на m и вернуться к шагу 3;

7. конец.

Пример 1. Перевести число 7 313₁₀ в двоичную, восьмеричную и шестнадцатеричную системы счисления.

Этап	Перевод в двоичную систему			Перевод в восьмеричную систему			Перевод в шестнадцатеричную систему
	x10	m	n	x10	m	n	x10	m	n
1	7 313	3 656	1	7 313	914	1	7 313	457	1
2	3 656	1 828	0	914	114	2	457	28	9
3	1 828	914	0	114	14	2	28	1	12
4	914	457	0	14	1	6
5	457	228	1
6	228	114	0
7	114	57	0
8	57	28	1
9	28	14	0
10	14	7	0
11	7	3	1
12	3	1	1

Т.о., 7 313₁₀ = 1 1100 1001 0001₂ = 16 221₈ = 1 C91₁₆.