Skip to lesson content

Lesson 6 of 9

Prime Time · Lesson 6 of 9

Using Prime Factors for Divisibility and Co-primality

“Use complete prime-factor lists to test common factors, divisibility and exact quotients.”

Learning Objectives

• Decide co-primality using prime factorisations. • Check if one number is divisible by another. • Account for repeated prime factors. • Find exact quotients using unmatched prime factors.

Why incomplete factor lists can mislead

Someone writes 56 = 14 × 4 and 63 = 21 × 3 and notices no identical displayed factors. But this does not show that the numbers are co-prime. These factor pairs do not reveal every possible factor.

Complete prime factorisations show 56 = 2 × 2 × 2 × 7 and 63 = 3 × 3 × 7. The shared factor 7 proves that both are divisible by 7 and are not co-prime.

By comparison, 80 = 2 × 2 × 2 × 2 × 5 and 63 = 3 × 3 × 7 have no prime factor in common. Their only positive common factor is 1, so they are co-prime.

Check co-primality

Problem
Are 40 and 231 co-prime?

  1. 1.40 = 2 × 2 × 2 × 5.
  2. 2.231 = 3 × 7 × 11.
  3. 3.There is no shared prime factor. Therefore the two numbers are co-prime.

All the divisor's primes must fit

To test whether 168 is divisible by 12, factorise both: 168 = 2 × 2 × 2 × 3 × 7 and 12 = 2 × 2 × 3. Every prime factor needed for 12 occurs in 168, including both copies of 2.

In contrast, 75 = 3 × 5 × 5 is not divisible by 21 = 3 × 7. A factor of 7 is required, but 75 does not contain one.

The distinction between distinct primes and repeated copies is important. Forty-two has prime factors 2, 3 and 7, while 12 needs 2, 2 and 3. Forty-two contains only one 2, so it is not divisible by 12.

Definition
Prime-factor inclusion test

A positive number divides another exactly when each of its prime factors occurs in the larger number's prime factorisation with enough repetitions.

Repeated-factor test

Problem
Does 12 divide 42 exactly?

  1. 1.12 = 2 × 2 × 3 and 42 = 2 × 3 × 7.
  2. 2.The divisor requires two copies of 2, but 42 has only one.
  3. 3.Therefore 42 is not divisible by 12.

Leftover factors give the quotient

When prime-factor inclusion succeeds, match and remove all the divisor's prime factors. The factors left behind multiply to the quotient. For 168 ÷ 12, removing 2 × 2 × 3 leaves 2 × 7 = 14.

For 360 ÷ 24, write 360 = 2 × 2 × 2 × 3 × 3 × 5 and 24 = 2 × 2 × 2 × 3. After removing the divisor's factors, one 3 and one 5 remain. The quotient is 15.

Check the result by multiplying it by the divisor: 24 × 15 = 360. The method shows why the exact division is possible without relying on long division.

Divide by prime factors

Problem
Is 96 divisible by 24, and what is the quotient?

  1. 1.96 = 2 × 2 × 2 × 2 × 2 × 3.
  2. 2.24 = 2 × 2 × 2 × 3. Remove three 2s and a 3 from the larger list.
  3. 3.Two 2s remain, giving quotient 2 × 2 = 4.
Common mistake

Matching only the distinct prime names is insufficient: the divisor may need two copies of a prime when the dividend has only one.

The number of copies of a prime matters

Think of prime factorisation as a collection of building blocks. To make 12 you need two copies of 2 and one copy of 3. To make 60 you have two copies of 2, one 3 and one 5, so all the needed building blocks are present. The leftover 5 shows that 60 ÷ 12 = 5.

For 18 and 12, the prime factorisations are 18 = 2 × 3 × 3 and 12 = 2 × 2 × 3. They share primes 2 and 3, but neither number divides the other. Eighteen lacks a second 2, and twelve lacks a second 3. Sharing factors is not the same thing as exact divisibility.

For 144 and 16, factorise 144 = 2 × 2 × 2 × 2 × 3 × 3, while 16 = 2 × 2 × 2 × 2. The four copies of 2 all fit. After removing them, the remaining 3 × 3 gives quotient 9. This makes division a matching exercise with precise counts.

Why 225 is not divisible by 27

Problem
Use prime factorisation to test 225 ÷ 27.

  1. 1.225 = 3 × 3 × 5 × 5.
  2. 2.27 = 3 × 3 × 3, needing three copies of 3.
  3. 3.The dividend contains only two copies of 3, so 27 does not divide 225.
A surprisingly large divisor

Problem
Is 1331 divisible by 121?

  1. 1.121 = 11 × 11 and 1331 = 11 × 11 × 11.
  2. 2.Both needed 11s occur in 1331, leaving one 11.
  3. 3.So 1331 ÷ 121 = 11.

Compare co-primality and divisibility

Co-primality asks whether the two numbers share any prime factor. Exact divisibility asks a different question: does the proposed divisor's entire prime-factor collection fit inside the proposed dividend? The same factorisations answer both questions, but the comparisons are different.

For example, 18 and 35 are co-prime because 18 = 2 × 3 × 3 and 35 = 5 × 7 have no prime in common. Neither can divide the other except in trivial cases involving 1. For 18 and 36, they are not co-prime, and 18 divides 36 because 36 contains all primes of 18 with enough copies.

Error-check routine

After deciding whether division is exact, verify the answer using multiplication or calculate the remainder independently. A factor-based argument should agree with ordinary division.

Quiz

Quick check

Are 56 and 63 co-prime?

Quick check

Which pair is co-prime?

Quick check

What is 168 ÷ 12?

Quick check

Why is 42 not divisible by 12?

Quick check

What is 360 ÷ 24?

Quick check

Which prime factor is required by 21 but absent from 75?

Practice Problems

Practice Problems
  1. Use prime factorisation to determine whether 57 and 85 are co-prime.
  2. Check whether 121 and 1331 are co-prime and identify any shared factors.
  3. Is 225 divisible by 27? Show the required repeated prime factors.
  4. Use prime factorisation to check whether 96 is divisible by 24 and calculate the quotient.
  5. Explain why having different displayed factor pairs does not prove two numbers co-prime. Supply a counterexample.
  6. Numbers have prime factorisations 2 × 3 × 7 and 3 × 7 × 11. Are they co-prime? Does either divide the other?

Key Takeaways

Key Takeaways

• Shared prime factors prove a pair is not co-prime. • No common prime factor means two positive numbers are co-prime. • A divisor's complete prime-factor list, with repetitions, must fit inside the dividend's. • Removing the divisor's prime factors leaves a product equal to the quotient.

Finished this lesson? Mark it complete to track your progress.

Loading your progress…