Homework 6
----------

This homework is due on Thursday, Feb 24, in class or by
4pm in the homework box for our class in Room 2131 of Kemper Hall.

Problems to submit for grading:
-------------------------------

1. Write an iterative version of Euclid's GCD algorithm.
Perform the algorithm by hand to find gcd(1234,5432).
Show all the steps.

These problems are from your textbook:

pg. 310: 
    6; 12; 16; 20 a,c,e,g;
    32; 48; 54

pg. 319:
    2; 4; 6; 8; 18; 36


Problems to try (you can submit but will not be graded):
--------------------------------------------------------

pg. 310-313:
	1; 3; 5; 9; 13; 19; 25; 27
	29; 33; 47; 49; 51; 55; 57

pg. 319-320:
	1; 3; 5; 7; 11; 19; 21; 23; 
	25; 29; 37; 39; 41; 43

Bonus Problem (will be graded):
-------------------------------

In any list of 100 natural numbers, prove that there must always 
exist a run of consecutive numbers whose sum is divisible by 100.