Euclidean Algorithm/Examples/119 and 272/Integer Combination

Examples of Use of Euclidean Algorithm
$6$ can be expressed as an integer combination of $119$ and $272$:


 * $17 = 7 \times 119 - 3 \times 272$

Proof
From Euclidean Algorithm: $119$ and $272$ we have:

and so:
 * $\gcd \set {119, 272} = 17$

Then we have: