Euclidean Algorithm/Examples/341 and 527

Examples of Use of Euclidean Algorithm
The GCD of $341$ and $527$ is found to be:


 * $\gcd \set {341, 527} = 31$

Proof
Thus:
 * $\gcd \set {341, 527} = 31$

Then we have: