- Foundation
- About 13 min
- 5 practice questions
Factors, multiples, prime numbers and co-primes
Find the factors and multiples of a number, tell primes from composites, and spot co-prime pairs - the building blocks of HCF and LCM.
If something looks wrong, please tell us.
LCM and HCF questions are a regular part of the arithmetic section in competitive exams, and they also hide inside problems on time, fractions and measurement. Before you can find an HCF or an LCM, you need four simple ideas: factors, multiples, prime numbers and co-primes. This lesson builds them from zero, with no shortcuts assumed.
Factors: numbers that divide exactly
A factor of a number divides it exactly, leaving no remainder. 6 is a factor of 24 because 24 ÷ 6 = 4 with nothing left over. 5 is not a factor of 24 because 24 ÷ 5 leaves a remainder of 4. Every number has 1 and itself as factors.
The fastest way to list all the factors is the pair method. Start at 1 and find the partner that multiplies to the number. Stop when the pairs start repeating. For 24: 1 × 24, 2 × 12, 3 × 8, 4 × 6. The next number, 5, does not divide 24, and 6 has already appeared as a partner, so you stop. The factors of 24 are 1, 2, 3, 4, 6, 8, 12 and 24 - eight factors in all.
Multiples: the times table of a number
A multiple of a number is that number multiplied by 1, 2, 3 and so on. The multiples of 6 are 6, 12, 18, 24, 30, 36 ... and the list never ends. So a number has a limited list of factors but an endless list of multiples. 24 is a multiple of 6, and 6 is a factor of 24: the two words describe the same relationship from opposite sides.
| Item | Factors | Multiples |
|---|---|---|
| Meaning | Numbers that divide it exactly | Numbers it divides exactly |
| Size | Never bigger than the number | Never smaller than the number |
| How many | A limited list | An endless list |
| Example for 12 | 1, 2, 3, 4, 6, 12 | 12, 24, 36, 48, ... |
Prime and composite numbers
A prime number has exactly two factors: 1 and itself. 2, 3, 5, 7, 11 and 13 are primes. A composite number has more than two factors, such as 4, 6, 9 and 12. The number 1 has only one factor, so it is neither prime nor composite. 2 is the only even prime; every other even number has 2 as an extra factor. The fifteen primes below 50 are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 and 47. Learn them: you will use them to break numbers into primes in the next lesson.
Sorting numbers by their factors
-
The number 1
- Only one factor
- Neither prime nor composite
-
Prime
- Exactly two factors: 1 and itself
- 2, 3, 5, 7, 11, 13
- 2 is the only even prime
-
Composite
- More than two factors
- 4, 6, 9, 12
Common factors and common multiples
When two numbers share a factor, it is a common factor. The largest one is the Highest Common Factor (HCF), also called the Greatest Common Divisor (GCD). When two numbers share a multiple, it is a common multiple. The smallest one is the Least Common Multiple (LCM).
Worked example 1: find the HCF of 18 and 24 by listing. Factors of 18: 1, 2, 3, 6, 9, 18. Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24. Common factors: 1, 2, 3 and 6. The highest is 6, so HCF = 6.
Worked example 2: find the LCM of 4 and 6 by listing. Multiples of 4: 4, 8, 12, 16, 20, 24. Multiples of 6: 6, 12, 18, 24. Common multiples so far: 12 and 24. The least is 12, so LCM = 12.
HCF and LCM by listing
-
HCF of 18 and 24
- List the factors of each
- Common factors: 1, 2, 3 and 6
- The highest is 6, so HCF = 6
-
LCM of 4 and 6
- List the multiples of each
- Common multiples so far: 12 and 24
- The least is 12, so LCM = 12
Co-prime numbers
Two numbers are co-prime (or relatively prime) when their only common factor is 1, so their HCF is 1. They do not have to be prime themselves. 8 and 15 are both composite, yet they share no factor other than 1, so they are co-prime. Three handy facts: any two different primes are co-prime; any two consecutive numbers, such as 20 and 21, are co-prime; and 1 is co-prime to every number.
Worked example 3: are 21 and 32 co-prime? Factors of 21: 1, 3, 7, 21. Factors of 32: 1, 2, 4, 8, 16, 32. The only common factor is 1, so yes, they are co-prime. Are 21 and 35 co-prime? No - both are divisible by 7.
Quick divisibility rules
- 2: the last digit is even (0, 2, 4, 6 or 8).
- 3: the sum of the digits is divisible by 3 (for 147, 1 + 4 + 7 = 12, so yes).
- 4: the number formed by the last two digits is divisible by 4 (for 1,316, 16 ÷ 4 = 4, so yes).
- 5: the last digit is 0 or 5.
- 9: the sum of the digits is divisible by 9 (for 3,861, 3 + 8 + 6 + 1 = 18, so yes).
- 10: the last digit is 0.
HCF: the largest number that divides all the given numbers. LCM: the smallest number that all the given numbers divide. Co-prime: the HCF is 1.
Key takeaways: factors divide a number; multiples are made from it. 1 is neither prime nor composite, and 2 is the only even prime. The HCF is the biggest shared factor, the LCM the smallest shared multiple, and co-prime numbers share only the factor 1. Listing works for small numbers; the next lessons give faster methods for big ones.
Check your understanding
-
1. Which of these is NOT a factor of 36?
- 9
- 12
- 16
- 18
Show answer
Answer: C. 36 ÷ 16 = 2 remainder 4, so 16 is not a factor. The others divide exactly: 36 ÷ 9 = 4, 36 ÷ 12 = 3 and 36 ÷ 18 = 2.
-
2. What is the HCF of 12 and 30?
- 3
- 12
- 6
- 60
Show answer
Answer: C. Factors of 12: 1, 2, 3, 4, 6, 12. Factors of 30: 1, 2, 3, 5, 6, 10, 15, 30. Common factors: 1, 2, 3 and 6. The highest is 6.
-
3. What is the LCM of 8 and 12?
- 24
- 4
- 48
- 96
Show answer
Answer: A. Multiples of 12: 12, 24, 36 ... The first one that 8 also divides is 24 (24 ÷ 8 = 3). So the LCM is 24. 48 and 96 are common multiples too, but not the least.
-
4. Which pair of numbers is co-prime?
- 14 and 21
- 22 and 33
- 12 and 18
- 15 and 28
Show answer
Answer: D. 15 = 3 × 5 and 28 = 2 × 2 × 7 share no factor except 1, so their HCF is 1. The other pairs share a factor: 14 and 21 share 7, 22 and 33 share 11, and 12 and 18 share 6.
-
5. How many prime numbers lie between 20 and 40?
- 3
- 5
- 4
- 6
Show answer
Answer: C. The primes are 23, 29, 31 and 37 - four in all. The odd numbers 21, 25, 27, 33, 35 and 39 are composite (each is divisible by 3, 5 or 7), and the even numbers are divisible by 2.
Sign in to keep track of the lessons you finish.