[Math] If $a$ and $b$ are relatively prime, prove that $a + 2b$ and $2a+b$ are also relatively prime or have a gcd of $3$.

elementary-number-theorygcd-and-lcm

If $a$ and $b$ are relatively prime, prove that $a + 2b$ and $2a+b$ are also relatively prime or have a $\gcd$ of $3$.

I'm very new to number theory so please don't assume I am familiar with some of the terminology.

Best Answer

Hint: $ \gcd(a + 2b, 2a + b) = \gcd(a + 2b, (2a + b) - 2(a + 2b)) = \gcd(a + 2b, -3b) $.

Related Question