Euclidean Algorithm/Examples/1769 and 2378/Integer Combination

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


 * $29 = 39 \times 1769 - 29 \times 2378$

Proof
From Euclidean Algorithm: $1769$ and $2378$ we have:

and so:
 * $\gcd \set {1769, 2378} = 29$

Then we have: