Tag: algorithms

number theory – A multiplication algorithm found in a book by Paul Erdős: how does it work?

The Question : 112 people think this question is useful I am trying to understand the following problem from Erdős and Surányi’s Topics in the theory of numbers (Springer), chapter 1 (“Divisibility, the Fundamental Theorem of Number Theory”): We can multiply two (positive integer) numbers together in the following way. Write the two numbers down