When multiplying two n -digit numbers together using traditional methods, we would expect to perform n × n = n2 small multiplications — each digit of the first number times each digit of the second ...