This preview shows page 1. Sign up to view the full content.
Unformatted text preview: g i are nonnegative. Solution. True. (iii) The least common multiple [ 2 3 3 2 5 7 2 , 3 3 5 13 ] = 2 3 3 5 5 2 7 2 13 / 45. Solution. True. (iv) If a and b are positive integers which are not relatively prime, then there is a prime p with p  a and p  b . Solution. True. (v) If a and b are relatively prime, then ( a 2 , b 2 ) = 1. Solution. True. 1.69 (i) Find gcd ( 210 , 48 ) using factorizations into primes. Solution. 210 = 2 1 3 1 5 1 7 1 and 48 = 2 4 3 1 5 7 , so that ( 210 , 48 ) = 2 1 3 1 5 7 = 6. (ii) Find gcd ( 1234 , 5678 ) ....
View Full
Document
 Fall '11
 KeithCornell

Click to edit the document details