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

to: sscott@tntech.edu

Subject: CSC2400 Chpt1

- One pdf file named Chpt1_Tnumber.pdf (where Tnumber is YOUR T number).

- Your name and Tnumber should appear at the top of each and every page of the document.

- CLEARLY indicate the problem number at the LEFT of the page where it begins.

- Assignments may be typed or handwritten and scanned. All must be legible or no credit.

- I filter email on subject - make sure you type subject EXACTLY as above - otherwise may be routed to trash.

- You will not get an acknowledgement of submission. cc your email if you want a receipt.

- When appropriate, solutions will be posted following the submission day/time

- I suggest you photocopy your own work so that you may have a copy to look over with respect to the solution set prior to exam.

Assignment

--------------------------------------

Regarding the slides presented in class on Thursday, August 29, 2019 and also available on class website at PrivateerTech.com, 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.