How would I go about finding $\gcd(n+2,n)$. I have managed to show that $\gcd(n+1,n)$ is $1$ which was pretty straight forward however we have only been taught the euclidean algorithm for computing gcd and it doesn't seem suitable for $n+2,n$. I have a feeling I need to make some statements before hand regarding n being even?
2026-03-29 02:45:26.1774752326
Calculating $\gcd(n+2,n)$
88 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
$$\gcd(n+2,n)=\gcd(n+2-n, n)=\gcd(2,n)$$
Now consider cases, what if $n$ is even, what if $n$ is odd.