В чем заключается метод удвоения и деления пополам для умножения чисел?

Метод удвоения и деления пополам для умножения чисел заключается в том, что умножение любых двух чисел сводится к ряду последовательных делений одного числа пополам при одновременном удвоении другого числа. resh.edu.ru habr.com

Деление пополам продолжают до тех пор, пока в частном не получится 1. nsportal.ru Последнее удвоенное число и даёт искомый результат. nsportal.ru

Если второе число нечётно, то промежуточные результаты складываются. brainapps.ru