[step:Set up the divisor-pair bijection for coprime arguments]Fix positive integers $m, n \geq 1$ with $(m, n) = 1$. We claim that the map
\begin{align*}
\phi: \{(d_1, d_2) \in \mathbb{N} \times \mathbb{N} : d_1 \mid m,\, d_2 \mid n\} &\to \{d \in \mathbb{N} : d \mid mn\} \\
(d_1, d_2) &\mapsto d_1 d_2
\end{align*}
is a bijection.
First, $\phi$ is well-defined: if $d_1 \mid m$ and $d_2 \mid n$, then $d_1 d_2 \mid mn$ by direct multiplication.
For injectivity and surjectivity, let $d \mid mn$. Set $d_1 = (d, m)$ and $d_2 = (d, n)$. Then $d_1 \mid m$, $d_2 \mid n$, and we show $d_1 d_2 = d$. Since $(m, n) = 1$, we have $(d_1, d_2) \mid (m, n) = 1$, so $(d_1, d_2) = 1$. Now $d_1 \mid d$ and $d_2 \mid d$ with $(d_1, d_2) = 1$ imply $d_1 d_2 \mid d$. Conversely, write $d = d_1 d_2'$ where $d_2' = d / d_1$. We show $d_2' = d_2$. Since $d \mid mn$ and $d_1 \mid m$, write $m = d_1 m'$ and $mn = d_1 m' n$; then $d_2' = d / d_1 \mid m' n$. Because $(d_1, n) \mid (m, n) = 1$, we have $(m', n) \mid (m, n) = 1$ (from $m' \mid m$) — more carefully, $(d_2', m') \mid (d_2', m) = (d, m)/d_1 \cdot \text{something}$; we avoid this and instead observe:
\begin{align*}
d &= d_1 d_2',\quad d_2' \mid mn/d_1 = m'n, \quad (d_2', m) \mid (d_2', d_1 m') = (d_2', d_1) \cdot (d_2'/(d_2',d_1), m') \ldots
\end{align*}
We take a cleaner route. Observe $d_2' \mid d$ and $d_1 \mid d$ with $(d_1, d_2') \mid (m, n) = 1$, because $d_1 \mid m$ and $d_2' \mid n$ (which we now verify). From $d \mid mn$ and $d_1 = (d, m)$, a standard fact on coprime factorisations gives $d = (d, m)(d, n)$ when $(m, n) = 1$: indeed, $d_1 d_2 \mid d$ (shown above) and $d \mid d_1 d_2$ since $d \mid mn = (d_1 \cdot m/d_1)(d_2 \cdot n/d_2)$ with $(m/d_1, n/d_2) = 1$, combined with $(d, m/d_1) \mid d_2$ and $(d, n/d_2) \mid d_1$ gives $d = d_1 d_2$. Thus $\phi$ is surjective with inverse $d \mapsto ((d, m), (d, n))$.
For injectivity: if $d_1 d_2 = d_1' d_2'$ with $d_1, d_1' \mid m$ and $d_2, d_2' \mid n$, then taking $\gcd$ with $m$ gives $d_1 = (d_1 d_2, m) = (d_1' d_2', m) = d_1'$ (using $(d_2, m) = 1$ since $d_2 \mid n$ and $(m, n) = 1$), and likewise $d_2 = d_2'$.[/step]