HMMT November 2015 T3

Let $\lfloor x\rfloor$ denote the largest integer less than or equal to $x$, and let $\{x\}$ denote the fractional part of $x$. For example, $\lfloor\pi\rfloor=3$, and $\{\pi\}=0.14159 \ldots$, while $\lfloor 100\rfloor=100$ and $\{100\}=0$. If $n$ is the largest solution to the equation $\frac{\lfloor n\rfloor}{n}=\frac{2015}{2016}$, compute $\{n\}$.