[step:Record the elementary arithmetic facts used in the descent]
We shall use the following two elementary facts.
[claim:Coprime factors of a square are squares]
If $a,b \in \mathbb{Z}_{>0}$ satisfy $\gcd(a,b)=1$ and $ab$ is a square in $\mathbb{Z}$, then there exist $u,v \in \mathbb{Z}_{>0}$ such that $a=u^2$ and $b=v^2$.
[/claim]
[proof]
Write the prime factorizations
\begin{align*}
a=\prod_{p} p^{\alpha_p},
\qquad
b=\prod_{p} p^{\beta_p},
\end{align*}
where all but finitely many exponents $\alpha_p,\beta_p \in \mathbb{Z}_{\geq 0}$ are zero. Since $\gcd(a,b)=1$, for each prime $p$ at most one of $\alpha_p,\beta_p$ is nonzero. Since $ab$ is a square, every exponent $\alpha_p+\beta_p$ is even. Hence every nonzero $\alpha_p$ and every nonzero $\beta_p$ is even. Therefore $a$ and $b$ are squares.
[/proof]
[claim:Primitive Pythagorean triples have the Euclidean form]
Let $A,B,C \in \mathbb{Z}_{>0}$ satisfy
\begin{align*}
A^2+B^2=C^2,
\qquad
\gcd(A,B)=1,
\end{align*}
and suppose $B$ is even. Then there exist coprime integers $m,n \in \mathbb{Z}_{>0}$ with $m>n$, $m$ and $n$ of opposite parity, such that
\begin{align*}
A=m^2-n^2,
\qquad
B=2mn,
\qquad
C=m^2+n^2.
\end{align*}
[/claim]
[proof]
Since $\gcd(A,B)=1$ and $B$ is even, $A$ is odd. Hence $C$ is odd as well. From
\begin{align*}
B^2=C^2-A^2=(C-A)(C+A),
\end{align*}
both $C-A$ and $C+A$ are positive even integers. Define
\begin{align*}
R:=\frac{C+A}{2},
\qquad
S:=\frac{C-A}{2}.
\end{align*}
Then $R,S \in \mathbb{Z}_{>0}$, $R>S$, and
\begin{align*}
RS=\frac{(C+A)(C-A)}{4}=\left(\frac{B}{2}\right)^2.
\end{align*}
We claim $\gcd(R,S)=1$. If a prime $p$ divides both $R$ and $S$, then $p$ divides $R+S=C$ and $R-S=A$. Hence $p$ divides $C^2-A^2=B^2$, so $p$ divides $B$. Thus $p$ divides $A$ and $B$, contradicting $\gcd(A,B)=1$. Therefore $\gcd(R,S)=1$.
By the preceding claim, there exist $m,n \in \mathbb{Z}_{>0}$ such that
\begin{align*}
R=m^2,
\qquad
S=n^2.
\end{align*}
Thus
\begin{align*}
C=m^2+n^2,
\qquad
A=m^2-n^2,
\qquad
B^2=4m^2n^2.
\end{align*}
Since $B>0$, we get $B=2mn$. The equality $\gcd(R,S)=1$ gives $\gcd(m,n)=1$. Finally, $m$ and $n$ cannot both be odd, because then $m^2-n^2$ would be even, contradicting that $A$ is odd. Since they are coprime, they cannot both be even. Hence $m$ and $n$ have opposite parity.
[/proof]
[/step]