If a line segment joins the points and , how many points on the line segment have coordinates that are both integers?
Solution
The line segment with endpoints and has slope . This means that starting at and moving 'up 2 and right 3' repeatedly will give other points on the line that have coordinates which are both integers. These points are . Therefore, there are 6 such points.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.