Question

2. Using the Euclidean Algorithm, Calculate the Greatest Common Divisor of the num- bers 11655 and 11340.

Answer 1

Only two steps needed:

11,655 = 1*11,340 + 315

11,340 = 36*315 + 0

This shows that $\mathrm{gcd}(11,655,\,11,340)=315$.