Euclidean Algorithm/Examples/1769 and 2378/Proof

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