• 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?

Testing pairs for co-primality
PairFactorsCommon factorsCo-prime?
14 and 251, 2, 7, 14 / 1, 5, 251Yes
21 and 351, 3, 7, 21 / 1, 5, 7, 351, 7No
16 and 271, 2, 4, 8, 16 / 1, 3, 9, 271Yes
30 and 451, 2, 3, 5, 6, 10, 15, 30 / 1, 3, 5, 9, 15, 451, 3, 5, 15No

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)

  1. List the factors Write all factors of each number.
  2. Find common ones Circle those in both lists.
  3. 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. 1. Which pair of numbers is co-prime?

    1. 12 and 18
    2. 15 and 28
    3. 21 and 49
    4. 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. 2. Which statement is true?

    1. Co-prime numbers must both be prime
    2. Two different prime numbers are always co-prime
    3. An even number and an odd number are always co-prime
    4. 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. 3. What is the first common multiple of 7 and 9?

    1. 63
    2. 16
    3. 36
    4. 126
    Show answer

    Answer: A. 7 and 9 are co-prime, so the first common multiple is their product: 7 × 9 = 63.

  4. 4. The first common multiple of 6 and 10 is 30, not 60. What does this tell you?

    1. 6 and 10 are co-prime
    2. 6 and 10 are both prime
    3. 60 is not a multiple of 6
    4. 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. 5. A thread is tied around 12 pegs with a gap of 5. How many pegs does it reach before returning to the start?

    1. 6
    2. 4
    3. 12
    4. 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.

Next lesson → Prime factorisation and how to use it

Privacy · Terms · Refunds · Delivery