By experiment, I notice that $$\gcd(a,a+N) =1$$ Where $N$ is a big composite integer number that is hard to factor and does not have a common divisor with $a$. And $a$ is a positive big integer that might be bigger than $N$.
Is it really the case, and if so then why it's happening?
in general $$gcd(a,b)=gcd(a,a-b)$$ then $$gcd(a,a+N)=gcd(a,a+N-a)=gcd(a,N)=1$$