Euclidean Algorithm/Examples/9n+8 and 6n+5

Examples of Use of Euclidean Algorithm
The GCD of $9 n + 8$ and $6 n + 5$ is found to be:


 * $\gcd \set {9 n + 8, 6 n + 5} = 1$

Hence:
 * $2 \paren {9 n + 8} - 3 \paren {6 n + 5} = 1$

Proof
Thus:
 * $\gcd \set {9 n + 8, 6 n + 5} = 1$

Then we have: