Q1.
Are the following pairs of numbers co-prime? Guess first and then use prime factorisation to verify your answer. a. 30 and 45 b. 57 and 85 c. 121 and 1331 d. 343 and 216
Answer
| Pair | Prime factorisation | Common prime factor | Co-prime? |
|---|---|---|---|
| a. 30 and 45 | 30 = 2 × 3 × 5 45 = 3 × 3 × 5 | 3 and 5 | No |
| b. 57 and 85 | 57 = 3 × 19 85 = 5 × 17 | none | Yes ✔ |
| c. 121 and 1331 | 121 = 11 × 11 1331 = 11 × 11 × 11 | 11 | No |
| d. 343 and 216 | 343 = 7 × 7 × 7 216 = 2 × 2 × 2 × 3 × 3 × 3 | none | Yes ✔ |
Checks: 3 × 19 = 57 ✔ 5 × 17 = 85 ✔ 7 × 7 × 7 = 343 ✔ 6 × 6 × 6 = 216 ✔
A good guess first: 30 and 45 are both in the 5 table, so they cannot be co-prime. 121 and 1331 are both powers of 11. And 343 = 73 is odd while 216 = 63 is even — a promising sign that they share nothing.