Euclidean Algorithm/Examples/1769 and 2378

Examples of Use of Euclidean Algorithm
The GCD of $1769$ and $2378$ is found to be:


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