Smallest Positive Integer Combination is Greatest Common Divisor/Proof 2

Proof
From Bézout's Lemma we have: Let $a, b \in \Z$ such that $a$ and $b$ are not both zero.

Let $\gcd \left\{{a, b}\right\}$ be the greatest common divisor of $a$ and $b$.

Then:
 * $\exists x, y \in \Z: a x + b y = \gcd \left\{{a, b}\right\}$

Furthermore, $\gcd \left\{{a, b}\right\}$ is the smallest positive integer combination of $a$ and $b$.

In this instance, $a, b \in \Z_{>0}$ and are therefore both non-zero.

The result then follows from GCD iff Divisible by Common Divisor:

$d = \gcd \left\{{a, b}\right\}$ :


 * $(1): \quad d \mathrel \backslash a \land d \mathrel \backslash b$
 * $(2): \quad c \mathrel \backslash a \land c \mathrel \backslash b \implies c \mathrel \backslash d$