# Difference between revisions of "1989 AHSME Problems/Problem 16"

## Problem

A lattice point is a point in the plane with integer coordinates. How many lattice points are on the line segment whose endpoints are $(3,17)$ and $(48,281)$? (Include both endpoints of the segment in your count.)

$\textrm{(A)}\ 2\qquad\textrm{(B)}\ 4\qquad\textrm{(C)}\ 6\qquad\textrm{(D)}\ 16\qquad\textrm{(E)}\ 46$

## Solution

The difference in the $y$-coordinates is $281 - 17 = 264$, and the difference in the $x$-coordinates is $48 - 3 = 45$. The gcd of 264 and 45 is 3, so the line segment joining $(3,17)$ and $(48,281)$ has slope $$\frac{88}{15}.$$ The points on the line have coordinates $$\left(3+t,17+\frac{88}{15}t\right).$$ If $t$ is an integer, the $y$-coordinate of this point is an integer if and only if $t$ is a multiple of 15. The points where $t$ is a multiple of 15 on the segment $3\leq x\leq 48$ are $3$, $3+15$, $3+30$, and $3+45$. There are 4 lattice points on this line.