Hint for Section 3.8 Question 1d

1d. Apply the Euclidean Algorithm to 114 and 19.

114

=

19 · 6 + 0

In this case we cannot refer back to the last non-zero remainder. What is gcd(114, 19)?

Back to Section 3.8
Full solution