В IX веке нашей эры узбекский математик Мухаммед ибн Муса аль-Хорезми придумал умножения натуральных чисел, который называют методом решетки. Рассмотри
Умножение чисел методом решётки имеет следующий алгоритм:
1. Записать множители таким образом, чтобы было соответствие между цифрами первого множителя и столбцами решётки — слева направо, а также между цифрами второго множителя и строками решётки — сверху вниз.
2. Перемножить цифры первого и второго множителей в парах, при этом записав все результаты в местах пересечения строки и столбца, причём десятки должны находиться в левой верхней половине клетки, а единицы - в правой нижней половине.
3. Начиная с правой стороны, найти сумму чисел из соседних диагоналей решётки, причём единицы суммы нужно отмечать в своей диагонали, прибавляя к сумме из соседней левой диагонали число, которое было образовано старшими разрядами.
4. Получившееся число и есть искомое произведение.
1. Записать множители таким образом, чтобы было соответствие между цифрами первого множителя и столбцами решётки — слева направо, а также между цифрами второго множителя и строками решётки — сверху вниз.
2. Перемножить цифры первого и второго множителей в парах, при этом записав все результаты в местах пересечения строки и столбца, причём десятки должны находиться в левой верхней половине клетки, а единицы - в правой нижней половине.
3. Начиная с правой стороны, найти сумму чисел из соседних диагоналей решётки, причём единицы суммы нужно отмечать в своей диагонали, прибавляя к сумме из соседней левой диагонали число, которое было образовано старшими разрядами.
4. Получившееся число и есть искомое произведение.