Euclidean Algorithm/Examples/56 and 72/Integer Combination

Examples of Use of Euclidean Algorithm
$8$ can be expressed as an integer combination of $56$ and $72$:


 * $8 = 4 \times 56 - 3 \times 72$

Proof
From Euclidean Algorithm: $56$ and $72$ we have:

and so:
 * $\gcd \set {56, 72} = 8$

Then we have: