​Мало кто при написании a х b задумывается о том, как реализовано умножение чисел a и b в нашем языке. Какие вообще есть алгоритмы умножения? Это какая-то нетривиальная задача? Сегодня мы разберем с нуля несколько основных алгоритмов быстрого умножения целых чисел вместе с математическими приемами, делающими их возможными. Алгоритмы быстрого умножения чисел: от столбика до Шенхаге-Штрассена.