GCD of Integer and Divisor

Theorem
Let $a, b \in \Z_{>0}$, i.e. integers such that $a, b > 0$.

Then:
 * $a \mathop \backslash b \implies \gcd \left\{{a, b}\right\} = a$

Proof
$a \mathop \backslash b$ by hypothesis, $a \mathop \backslash a$ from Integer Divides Itself.

Thus $a$ is a common divisor of $a$ and $b$.

Note that from Integer Absolute Value Greater than Divisors:


 * $\forall x \in \Z: x \mathop \backslash a \implies x \le \left|{a}\right|$.

As $a$ and $b$ are both positive, the result follows.