This kind of question has been asked before, but for a UFD. I want to show the result, more generally, for an integral domain.
Let $R$ be an integral domain (not necessarily a UFD).
Suppose $a, b \in R$ with $d \mid a,\;d \mid b \implies d$ unit.
Show that
$a \mid c,\; b \mid c \implies ab \mid c$
EDIT: Or find a counterexample. Turns out the result is not true, in general!