315 =
63 * ( (0 + 10) Div 2)
|
C
< Ost
|
5
|
10
|
441 =
63 * ( (5 + 10) Div 2)
|
C
< Ost
|
7
|
10
|
504 =
63 * ( (7 + 10) Div 2)
|
C
< Ost
|
8
|
10
|
567 =
63 * ( (8 + 10) Div 2)
|
C
> Ost
|
8
|
9
|
504 =
63 * ( (8 + 9) Div 2)
|
C
< Ost
|
Итак, результат
— целая часть частного — равен (Up + Down) Div 2, остаток от деления — разность
между значениями Ost и С. Нижнюю границу (Down) изменяем, если результат (С)
меньше остатка, верхнюю (Up), — если больше.
Усложним
пример. Пусть А равно 27856, а В — 354. Основанием системы счисления является
не 10, а 10000.