Solution for Section 3.8 Question 1a

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

403

=

186 · 2 + 31

186

=

31 · 6 + 0

The last non-zero remainder was 31, so gcd(403, 186) = 31.

Back to Section 3.8