Homework7 - 5 3 4 10 8 . 7) Determine the sum of the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
COT 3100H Spring 2008 Homework #7 Assigned: 3/4/08 (Tuesday) Due: 3/6/08 (Thursday) 1) Find GCD(729, 321) using Euclid's Algorithm. 2) Find all integer solutions for x and y to the equation 729x + 321y = gcd(729, 321). 3) Find all integer solutions for x and y to the equation 729x + 321y = 36. 4) What is the least common multiple of 729 and 321? 5) Prove that 3 is irrational. 6) Determine the number of positive integer divisors of 2
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 5 3 4 10 8 . 7) Determine the sum of the divisors in question #6. Programming Option: Write a program that automatically prints out all the steps of Euclid's Algorithm in an easy to read format. It should prompt the user for the two values for the GCD calcuation. If you do this question, you can skip questions #1, 2 and 3....
View Full Document

This document was uploaded on 09/16/2011.

Ask a homework question - tutors are online