Цитата
Простите, я не знал про такой алгоритм умножения.
А гуголь на что?

Есть какая-то книга по алгоритмам, типа "Искусство программирования на Си", где этот алгоритм описан. Вспомнить бы, какая именно книга

Короч, самое сложное - определить, как звать дядьку Бута (
Booth’s Algorithm) , затем гуголь в помощь
http://www.google.ru/search?hl=ru&q=Bo...mp;aq=f&oq=