If a|b And c|d Then ac|bd

If $a|b$ and $c|d$, then there are integers $e$ and $f$, such that $ae=b$ and $cf=d$. That means:

In other words:

where $k\in \mathbb{Z}$. This shows that $ac|bd$.