For positive integers nnn, what is gcd(n,2n+1)\gcd(n, 2n+1)gcd(n,2n+1)?
Always 1
Always 2
Always nnn
Depends on nnn