Problem Set Number 1
Computer Science 111

Due by 5 PM, Friday Feb. 5, 1999

1. Exercise 1, on page 23 of the text. Instead of "some algorithms" please come up with just two algorithms.

2. Exercise 7, part a (page 23)

3. Exercise 7, part b (page 24)

4. What will happen to Exercise 7's version of Euclid's algorithm if in step 1 the larger input is J and the smaller I ?