$a$ and $b$ are two positive integers. If $ab=1260$, $gcd(a,b)=3$, and when $a$ is divided by $b$ the remainder is 18, what are $a$ and $b$?
How do you solve this? It looks like an application of Euclidean Algorithm but I'm not able to get the solution.