Exercise 9.1

We want to find the greatest common divisor of \(a = 1938\) and \(b = 782\). We start by dividing \(1938\) by \(782\):

\[1938 = 2 * 782 + 374\]

And now we divide \(798\) by the remainder, \(374\):

\[782 = 2 * 374 + 34\]

Then we divide \(374\) by our new remainder, \(34\):

\[374 = 11 * 34\]

This time, it goes exactly. So the greatest common divisor is \(34\).