Euclidean Algorithm/Examples/299 and 481

Examples of Use of Euclidean Algorithm
The GCD of $299$ and $481$ is found to be:


 * $\gcd \set {299, 481} = 13$

Hence $13$ can be expressed as an integer combination of $299$ and $481$:


 * $13 = 5 \times 481 - 8 \times 299$

Proof
Thus:
 * $\gcd \set {299, 481} = 13$

Then we have: