- Foundation
- About 13 min
- 5 practice questions
Co-prime numbers
Decide whether two numbers are co-prime, connect co-prime pairs with safe treasure positions, and use the link between co-prime numbers and their first common multiple.
If something looks wrong, please tell us.
By the end of this lesson you can
- Define co-prime numbers and test a pair by listing common factors.
- Explain why, for co-prime numbers, the first common multiple is their product.
- Predict whether a thread pattern on pegs reaches every peg.
Back to the jumping frog, with one new rule: a jump size of 1 is not allowed. Where should treasures be placed so that no single jump size can reach both? The answer leads to an important idea: co-prime numbers.
Safe pairs
If the treasures are on 12 and 26, a jump of 2 reaches both, so the pair is not safe. If they are on 8 and 15, the factors of 8 are 1, 2, 4, 8 and the factors of 15 are 1, 3, 5, 15. The only common factor is 1, which is not allowed, so no jump size reaches both: the pair is safe.
Two numbers are co-prime if their only common factor is 1.
Co-prime numbers do not have to be prime themselves: 8 and 15 are both composite, yet co-prime. And two different primes are always co-prime, since each has only 1 and itself as factors.
Worked example 1: which pairs are co-prime?
| Pair | Factors | Common factors | Co-prime? |
|---|---|---|---|
| 14 and 25 | 1, 2, 7, 14 / 1, 5, 25 | 1 | Yes |
| 21 and 35 | 1, 3, 7, 21 / 1, 5, 7, 35 | 1, 7 | No |
| 16 and 27 | 1, 2, 4, 8, 16 / 1, 3, 9, 27 | 1 | Yes |
| 30 and 45 | 1, 2, 3, 5, 6, 10, 15, 30 / 1, 3, 5, 9, 15, 45 | 1, 3, 5, 15 | No |
Co-prime numbers and common multiples
For 4 and 9 (co-prime), the first common multiple is 36 = 4 × 9. For 4 and 6 (not co-prime, common factor 2), the first common multiple is 12, which is less than 4 × 6 = 24. This is no accident:
First common multiple
-
Co-prime pair
- Example: 4 and 9
- First common multiple = 36
- Equal to the product 4 × 9
-
Not co-prime
- Example: 4 and 6
- First common multiple = 12
- Less than the product 4 × 6 = 24
Worked example 2: a clapping game with a hidden number
Two numbers are used in the clap-snap game, and the first clap-snap comes at 35. Both numbers are greater than 1 and less than 10. If they were co-prime, their product would be 35 = 5 × 7, which works: 5 and 7 are co-prime and their first common multiple is 35. So the numbers are 5 and 7.
Thread art on pegs
Place pegs equally around a circle and number them. Tie a thread to peg 1 and keep going round, tying it to every k-th peg (the thread gap). Does the thread reach every peg before returning to the start? It reaches every peg exactly when the number of pegs and the gap are co-prime.
Worked example 3: 10 pegs, two different gaps
With 10 pegs and a gap of 3 (10 and 3 are co-prime), the thread visits 1, 4, 7, 10, 3, 6, 9, 2, 5, 8 and back to 1: all 10 pegs. With 10 pegs and a gap of 4 (common factor 2), it visits 1, 5, 9, 3, 7 and back to 1: only 5 pegs, the odd-numbered ones. The common factor 2 splits the pegs into two groups the thread cannot cross between.
Testing whether two numbers are co-prime (small numbers)
- List the factors Write all factors of each number.
- Find common ones Circle those in both lists.
- Decide Only 1 in common: co-prime. Anything else: not co-prime.
Key takeaways: co-prime numbers share no factor except 1. They can be composite. Any two different primes are co-prime. For a co-prime pair, the first common multiple is the product; otherwise it is smaller. In thread art, the thread visits every peg only when the number of pegs and the gap are co-prime.
Check your understanding
-
1. Which pair of numbers is co-prime?
- 12 and 18
- 15 and 28
- 21 and 49
- 20 and 35
Show answer
Answer: B. 15 = 3 × 5 and 28 = 2 × 2 × 7 share no factor except 1, so they are co-prime. 12 and 18 share 6, 21 and 49 share 7, and 20 and 35 share 5.
-
2. Which statement is true?
- Co-prime numbers must both be prime
- Two different prime numbers are always co-prime
- An even number and an odd number are always co-prime
- Two odd numbers are always co-prime
Show answer
Answer: B. Two different primes each have only 1 and themselves as factors, so their only common factor is 1. 8 and 9 show co-prime numbers need not be prime; 6 and 9 (even and odd) share 3; 9 and 15 (both odd) share 3.
-
3. What is the first common multiple of 7 and 9?
- 63
- 16
- 36
- 126
Show answer
Answer: A. 7 and 9 are co-prime, so the first common multiple is their product: 7 × 9 = 63.
-
4. The first common multiple of 6 and 10 is 30, not 60. What does this tell you?
- 6 and 10 are co-prime
- 6 and 10 are both prime
- 60 is not a multiple of 6
- 6 and 10 have a common factor other than 1
Show answer
Answer: D. For co-prime numbers the first common multiple equals the product, 60. Since it is smaller (30), 6 and 10 must share a factor other than 1 (they share 2).
-
5. A thread is tied around 12 pegs with a gap of 5. How many pegs does it reach before returning to the start?
- 6
- 4
- 12
- 3
Show answer
Answer: C. 12 and 5 are co-prime (12 = 2 × 2 × 3, 5 is prime), so the thread reaches all 12 pegs before coming back to the first.
Sign in to keep track of the lessons you finish.