KöMaL 2009 B4178

Prove that for all positive integers $n$ and $k$, the greatest common divisor of the numbers $\binom{n}{k}, \binom{n+1}{k}, \ldots, \binom{n+k}{k}$ is 1.