Why Are these Relative Primes?

[NotLKH]

I just made the following statement in something I was documenting:

(3*c_Rows²+1)/4 and c_Rows are relatively prime

Now, c_Rows is always odd, > 1, so 3*c_Rows²+1 is always divisible by 4.

So my question, am I right that they are relatively prime?
Can anyone prove it?