Unformatted text preview: are co-prime ). (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