July 31, 2009

A line passes through A(1, 1) and B(100, 1000). How many other points with integer coordinates are on the line and strictly between A and B?

Interactive version of problem and solution.

Buy The Contest Problem Book VII