Unformatted text preview: are coprime ). (b) Let a, b, d be integers such that 0 6 = d = gcd( a, b ). Show that gcd( a/d, b/d ) = 1. Question 4. Let a, b, c be integers. Are the following statements true or false? Explain. (a) gcd( ab, c ) = gcd( a, c ) × gcd( b, c ). (b) If c is prime, and c  ( ab ), then c  a or c  b . Question 5. Find all the prime numbers between 160 and 170, prove that these are prime. 1...
View
Full Document
 Spring '11
 Nayak

Click to edit the document details