Деление двух чисел
Перед тем как перейти к алгоритму деления двух чисел рассмотрим вспомогательный алгоритм нахождения максимального множителя от 1 до 9, при умножении которого на делитель получится максимальное произведение меньшее или равное делимому: 1) Запишем целое число (от 1 до 9) в виде массива. 2) Выполним умножение полученного массива на массив-делитель. 3) Произведем вычитание из массива-делимого массива-произведения, полученного в предыдущем пункте. 4) Выполним сравнение по модулю массива-остатка и массива-делителя. 5) Если массив-остаток меньше массива-делителя, то текущее число является искомым, в противном случае переходим к следующему целому числу. Перейдем к алгоритму деления двух целых чисел. 1. Произведем сравнение модулей делимого и делителя. 2. Если делимое больше делителя по модулю, то: 2.1. Вычислим количество разрядов в делителе. 2.2. Выделим из делимого, начиная со старшего разряда, число с количеством разрядов, найденных в п.2.1. 2.3. Запишем это число во временный массив. 2.4. Выполним сравнение массива-делителя и временного массива по алгоритму сравнения. 2.5. Если временный массив меньше массива-делителя, то 2.5.1. Если текущий разряд делимого не последний, то выделим из него следующий разряд, сместим элементы временного массива на единицу влево, а последнему элементу присвоим значение, выделенное из делимого, в противном случае переходим к п.3. 2.5.2. Выполним сравнение нового временного массива с массивом-делителем по алгоритму сравнения. 2.5.3. Если делитель больше, то в массиве-частном соответствующему элементу присваиваем 0 и переходим к п.2.4. 2.6. Если временный массив равен массиву-делителю, то обнуляем временный массив, а в массиве-частном соответствующему элементу присваиваем 1 и переходим к п.2.4. 2.7. Если временный массив больше массива-делителя, то: 2.7.1. Присвоим соответствующему элементу массива-частного число, найденное по вспомогательному алгоритму, для которого массивом-делителем является временный массив. 2.7.2. Запишем это число в виде массива. 2.7.3. Умножим полученный массив на массив-делитель. 2.7.4. Вычтем из массива-делимого полученный в предыдущем пункте массив-результат. 2.7.5. Присвоим элементам временного массива элементы полученного массива и переходим к п.2.4. 3. Если все элементы временного массива равны 0, то полученный массив-частное является результатом, в противном случае выполним алгоритм вычисления дробной части. 4. Если делимое меньше делителя по модулю, то перейдем к выполнению алгоритма вычисления дробной части)числения дробной части.горитма деления.
|
