Euclidean Algorithm/Examples/12378 and 3054

Examples of Use of Euclidean Algorithm
The GCD of $12378$ and $3054$ is:


 * $\gcd \set {12378, 3054} = 6$

Proof
Thus:
 * $\gcd \set {12378, 3054} = 6$