Examples the gcd150 45 is 15 since 150 2355 and

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

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: N: Two integers m and n are said to be relatively prime if their greatest common divisor is 1. Examples: The gcd(150, 45) is 15, since 150 = 2*3*5*5 and 45 = 3*3*5. The gcd(49, 39) = 1 since 49 = 7*7 and 39 = 3*13. Assignment 9 (due Wednesday, 3/9) Problem 9 1: Post at least one of these to the Piazzza site. • • • • Submit the answer to a homework problem from a previous homework (no duplicates unless your answer is significantly dif...
View Full Document

This note was uploaded on 01/29/2014 for the course MATH 300A taught by Professor Jamesking during the Winter '11 term at University of Washington.

Ask a homework question - tutors are online