GCD divisibility of LCM

Question

Show that the following conditions are equivalent:

i) There exist positive integers $a,b$ such that $\gcd(a,b)=d$ and $\operatorname{lcm}(a,b)=m$.

ii) $d∣m$

The first direction is very straightforward but for the second direction we start with so little I wrote $d = mq$ for some $q$ in the integers but I'm confused as to where to go next

Answer 1

If you have $d|m$, you immediately get $gcd(d,m)=d$ and $lcm(d,m)=m$, so the pair $(d/m)$ does the job completing the proof of the other direction.

Answer 2

We know that $$\gcd(a,b) | ax + by$$ So, the GCD divides any linear combination of $a$ and $b$. Isn't the LCM a linear combination of $a$ and $b$? $LCM = ka + 0\cdot b$ for some $k$.