Integers Divided by GCD are Coprime

Theorem
Any pair of integers, not both zero, can be reduced to a pair of coprime ones by dividing them by their GCD:


 * $\gcd \left\{{a, b}\right\} = d \iff \dfrac a d, \dfrac b d \in \Z \land \gcd \left\{{\dfrac a d, \dfrac b d}\right\} = 1$

That is:


 * $\dfrac a {\gcd \left\{{a, b}\right\}} \perp \dfrac b {\gcd \left\{{a, b}\right\}}$

Alternatively it can be expressed so as not to include fractions:


 * $\gcd \left\{{a, b}\right\} = d \iff \exists s, t \in \Z: a = d s \land b = d t \land \gcd \left\{{s, t}\right\} = 1$

Proof
Let $d = \gcd \left\{{a, b}\right\}$.

We have:
 * $d \mathrel \backslash a \iff \exists s \in \Z: a = d s$
 * $d \mathrel \backslash b \iff \exists t \in \Z: b = d t$

So: