Integer Coprime to Factors is Coprime to Whole

Theorem
Let $a, b, c \in \Z$.

Let $c$ be coprime to each of $a$ and $b$.

Then $c$ is coprime to $a b$.


 * If two numbers be prime to any number, their product also will be prime to the same.

Proof
This proof follows the structure of Euclid's proof, if not its detail.

Let $a, b, c \in \Z$ such that $c$ is coprime to each of $a$ and $b$.

Let $d = a b$.

Aiming for a contradiction, suppose $c$ and $d$ are not coprime.

Then:
 * $\exists e \in \Z_{>1}: e \mathop \backslash c, e \mathop \backslash d$

We have that $c \perp a$ and $e \mathop \backslash c$

From :
 * $e \perp a$

As $e \mathop \backslash d$ it follows by definition of divisibility that:
 * $\exists f \in \Z: e f = d$

We also have that:
 * $a b = d$

So:
 * $a b = e f$

But from :
 * $e : a = b : f$

or in more contemporary language:
 * $\dfrac a e = \dfrac b f$

But $a \perp e$.

From, $\dfrac a e$ is in canonical form.

From :
 * $e \mathop \backslash b$

But we already have that:
 * $e \mathop \backslash c$

So $e$ is a divisor of both $b$ and $c$.

But this is a contradiction of the assertion that $c$ and $b$ are coprime.

Hence the result.