Euclidean Algorithm/Examples/306 and 657

Examples of Use of Euclidean Algorithm
The GCD of $306$ and $657$ is:


 * $\gcd \set {306, 657} = 9$

Proof
Thus:
 * $\gcd \set {306, 657} = 9$