Prove $\gcd(n, n + 1) = 1$ for any $n$ Let $n \in \mathbb Z$ be even. Then $n + 1$ is odd. So, $2$ doesn't divide $n + 1$. Thus there's no even number for which $\gcd(n, n+1)$ is not $1$. I am not sure how to show it for odd numbers. Is there a better way to prove the statement?

multiples of $n+1$:$\space n+1,2n+2,3n+3,...,(n-1)(n+1)=(n-1)n+(n-1),n(n+1),n(n+2),...$
least common multiple with $n$ must be $n(n+1)$ otherwise $n$ cannot divide it. 
$lcm(n,n+1)=n(n+1)$; $\space gcd(a,b)={{ab}\over{lcm(a,b)}},\space a,b\in \mathbb{Z}; \space\space\space gcd(n,n+1)={{n(n+1)}\over{n(n+1)}}=1$
