CSC 2400

Assignment Chapter 1:

Submission due by 12:00-midnight (12-hour clock) or 24:00-hours (24-hour clock) 09/03/2019
It should get into my mailbox before the date of 09/04/2019 shows on the time stamp...

Submission Instructions:
via Email
  Subject: CSC2400 Chpt1


Regarding the slides presented in class on Thursday, August 29, 2019 and also available on class website at, show that the two algorithms presented on slides 9 and 10 are good algorithms.

You should do this by hand running a few values through each and determine if they do indeed produce the proper gcd values.

You should submit a copy of your endeavor showing the intermediate values at each stage of each of the algorihms and final results.

Note: the word "few" is one of those wonderfully ambiguous language uses in English. I would suggest that for our purposes, "one" and "a" is 1, a couple is 2, and "few" would be at least 3 but no more than 5.