Hint for Section 3.8 Question 1a

1a. Apply the Euclidean Algorithm to 403 and 31.

The next step will involve finding the quotient and remainder for 186 and 31.
Remember that the Euclidean Algorithm terminates when you obtain a remainder of 0.

Back to Section 3.8
Full solution