Previous section   Next section

31.5 Exercises

1:

Find the greatest common divisor of 234 and 124.

2:

Find r and s such that 8,092r + 1,111s = 1.

3:

Find a counterexample to the claim that if the greatest common divisor of a and b is not 1, there exists a unique r and a unique s such that ra + sb = 1.

4:

Solve for x: 324x mod 121 = 1.

5:

Solve for x: 99,997x mod 8,888 = 1,234.


  Previous section   Next section
Top