Which statement is always true for consecutive positive integers nnn and n+1n+1n+1?
gcd(n,n+1)=1\gcd(n, n+1) = 1gcd(n,n+1)=1
gcd(n,n+1)=2\gcd(n, n+1) = 2gcd(n,n+1)=2
gcd(n,n+1)=n\gcd(n, n+1) = ngcd(n,n+1)=n
gcd(n,n+1)>1\gcd(n, n+1) > 1gcd(n,n+1)>1