Hint for Section 3.8 Question 1b

1b. Apply the Euclidean Algorithm to 90 and 37.

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

Back to Section 3.8
Full solution