Solution for Section 3.8 Question 1c

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

102

=

36 · 2 + 30

36

=

30 · 1 + 6
30 = 6 · 5 + 0

The last non-zero remainder was 6, so gcd(102, 36) = 6. 

Back to Section 3.8