How to use this calculator
- 1 Enter two to ten positive whole numbers, separated by commas or spaces.
- 2 Read the list of common factors. The greatest common factor is shown beside it.
- 3 Use the count to see how many shared divisors your numbers have.
What is a common factor?
A common factor is a number that divides two or more numbers with no remainder. Take 24 and 36. The factors of 24 are 1, 2, 3, 4, 6, 8, 12 and 24. The factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18 and 36.
The numbers that appear in both lists are the common factors. Here they are 1, 2, 3, 4, 6 and 12. The biggest of these is 12, which is the greatest common factor.
Every list of common factors starts with 1, because 1 divides every whole number. If the numbers share no other factor, the list has just that one item.
| Number | Factors | In both lists |
|---|---|---|
| 24 | 1, 2, 3, 4, 6, 8, 12, 24 | 1, 2, 3, 4, 6, 12 |
| 36 | 1, 2, 3, 4, 6, 9, 12, 18, 36 | Greatest: 12 |
How the calculator finds them
The calculator uses a shortcut. It first finds the greatest common factor (GCF) with Euclid’s method. Then it lists the divisors of that GCF.
This works because the common factors are exactly the divisors of the GCF. Any number that divides all your numbers must also divide the GCF, and any divisor of the GCF divides every number too.
For 24, 36 and 60, the GCF is 12. The divisors of 12 are 1, 2, 3, 4, 6 and 12. So those six numbers are the common factors of all three.
Common factors and common multiples
A common factor divides into each number in the list. A common multiple is a number that each number in the list divides into. These two ideas are easy to mix up.
For 4 and 6, the common factors are 1 and 2. The common multiples are 12, 24, 36 and so on. The smallest common multiple is the least common multiple, which here is 12. The LCM calculator finds it for any list.
Using common factors to share
Common factors are useful when you need to share items into identical groups. Suppose a teacher has 24 pencils and 36 erasers, and wants identical packs with nothing left over.
The common factors of 24 and 36 tell her the possible numbers of packs. The largest is 12. Each pack then holds 2 pencils and 3 erasers, since 24 ÷ 12 = 2 and 36 ÷ 12 = 3.
For a single number’s full list of factors, the factor calculator shows each one, with its pair.
Tips for common factors
Start with the greatest common factor. Once you have it, the rest of the list is just its divisors. This saves a lot of work, especially with three or more numbers.
- Use the GCF calculator if you only need the biggest common factor.
- Two numbers with a common factor of 1 are called coprime, such as 8 and 15.
- Check your list by dividing each original number by one of the factors. You should get a whole number every time.
The formula
Greatest common factor
GCF(a, b, …) is found by the Euclidean algorithm: gcd(a, b) = gcd(b, a mod b), until the remainder is 0.
- mod
- the remainder after division
Common factors
The common factors are exactly the divisors of the GCF.
- d
- a number that divides the GCF with no remainder
Worked example
Common factors of 24, 36 and 60
- 1.Greatest common factor of 24 and 36 is 12. Then gcd(12, 60) = 12
- 2.Divisors of 12 are 1, 2, 3, 4, 6 and 12
- 3.Each of these divides 24, 36 and 60 with no remainder
The common factors are 1, 2, 3, 4, 6 and 12. The greatest is 12, and there are 6 of them.
Frequently asked questions
What is the difference between a common factor and a common multiple?
A common factor divides into every number in the set. A common multiple is a number that every number in the set divides into.
Why is 1 always a common factor?
Every whole number is divisible by 1, so 1 is always on the list.
What if my numbers have no common factor other than 1?
Then the greatest common factor is 1, and 1 is the only common factor. Numbers like this are called coprime.
How many common factors can two numbers have?
As many as the GCF has divisors. For 24 and 36, the GCF is 12, which has six divisors, so there are six common factors.
Sources
Last reviewed by the GridCalculators team.