Hint for Section 3.8 Question 1c

1c. Apply the Euclidean Algorithm to 102 and 36.

102

=

36 · 2 + 30

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

Back to Section 3.8
Full solution