Question 4 - A-Level Maths

(a) Use the Euclidean algorithm to show that 124 and 17 are relatively prime (coprime).
(b) Hence solve the equation

$$124 x + 17 y = 10$$ (c) Solve the congruence equation $$124 x \equiv 6 \bmod 17$$