4 ms·
A smarter way is to split both numbers to multiply into two halves, and pretend to do two-word arithmetic on a machine with words half the size. In decimal, th
by Someone 12y ago
A smarter way is to split both numbers to multiply into two halves, and pretend to do two-word arithmetic on a machine with words half the size.
In decimal, that means that you compute the product of two-digit numbers using single-digit multiplications and shifts (= multiplications by 10):
23 x 67
= (20+3) x (60+7)
= (2x3) x 100 + (2x6) x 10 + (3x7) x 10 + 3x7