The first variant seems to occur more naturally and match the ways we think as it compares two predicates $\Phi(a,b) \equiv \exists k(ak=b)$ and $\Psi(a,b)\equiv a|b$. It also has the advantage that we can in fact formulate the equivalence $$ \forall a\forall b(\exists k(ak=b)\leftrightarrow a|b).$$ On the other hand, the second variant has the advantage that all quantors have been "pulled out". Moreover, there is no existential quantifier so that we may infer $$ ak=b\to a|b$$ for arbitrary values of $k,a,b$, which can be advantageous for formal deductions.