Need Greatest common divisor explaination

Question

In the book the problem says: What is the GCD of two natural numbers m and n if after increasing the number m by 6 the GCD of two numbers increased 9 times.

And the solution it gives is 2,3 or 6. Can someone explain how is it. And what values of m and n satisfy the equation. I can't find any. May be i couldn't understand the question or the book is miss printed. Idk. Please help me understand this with some examples. Thanks

Answer 1

$\gcd(a;b)=d$ and $\gcd(a;b+6)=9d$ so $$d\mid b+6\mbox{ and }d\mid b\Rightarrow d\mid 6$$

Assume $d=1$. Then $a$ and $b$ are coprime and $a=9x$ and $b+6=9y$ with coprime $x,y$. This implies $3\mid a$ and $3\mid b$ so contradiction.

So $d\mid 6$ and $d\neq 1$, so $d$ can only be $2,3$ or $6$

Answer 2

Hint $\, $ By below, with $\,j=2,\, k = 3\,\Rightarrow\, 3\mid (m,n)\mid 6$

Lemma $\, \ k,(m,n)\mid (m,\:\!n\!+\!jk)\!\iff\! k\mid (m,n)\mid jk$

Proof $\,\ $ Note $\ (m,n)\mid n,\,n\!+\!jk\,\iff (m,n)\mid jk,\, $

and $\ k\mid m,n\!+\!jk\! \iff k\mid m,n\iff k\mid (m,n)$