Euclidean Algorithm/Examples/361 and 1178

Examples of Use of Euclidean Algorithm
The GCD of $361$ and $1178$ is:


 * $\gcd \set {361, 1178} = 19$

Proof
Thus:
 * $\gcd \set {361, 1178} = 19$