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.”
• 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.
Problem
Are 40 and 231 co-prime?
- 1.40 = 2 × 2 × 2 × 5.
- 2.231 = 3 × 7 × 11.
- 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.
A positive number divides another exactly when each of its prime factors occurs in the larger number's prime factorisation with enough repetitions.
Problem
Does 12 divide 42 exactly?
- 1.12 = 2 × 2 × 3 and 42 = 2 × 3 × 7.
- 2.The divisor requires two copies of 2, but 42 has only one.
- 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.
Problem
Is 96 divisible by 24, and what is the quotient?
- 1.96 = 2 × 2 × 2 × 2 × 2 × 3.
- 2.24 = 2 × 2 × 2 × 3. Remove three 2s and a 3 from the larger list.
- 3.Two 2s remain, giving quotient 2 × 2 = 4.
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.
Problem
Use prime factorisation to test 225 ÷ 27.
- 1.225 = 3 × 3 × 5 × 5.
- 2.27 = 3 × 3 × 3, needing three copies of 3.
- 3.The dividend contains only two copies of 3, so 27 does not divide 225.
Problem
Is 1331 divisible by 121?
- 1.121 = 11 × 11 and 1331 = 11 × 11 × 11.
- 2.Both needed 11s occur in 1331, leaving one 11.
- 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.
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
Are 56 and 63 co-prime?
Which pair is co-prime?
What is 168 ÷ 12?
Why is 42 not divisible by 12?
What is 360 ÷ 24?
Which prime factor is required by 21 but absent from 75?
Practice Problems
- Use prime factorisation to determine whether 57 and 85 are co-prime.
- Check whether 121 and 1331 are co-prime and identify any shared factors.
- Is 225 divisible by 27? Show the required repeated prime factors.
- Use prime factorisation to check whether 96 is divisible by 24 and calculate the quotient.
- Explain why having different displayed factor pairs does not prove two numbers co-prime. Supply a counterexample.
- Numbers have prime factorisations 2 × 3 × 7 and 3 × 7 × 11. Are they co-prime? Does either divide the other?
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…