Common Factor Calculator lists every factor shared by two or more whole numbers and identifies the greatest one among them. Enter a list of numbers, and the tool lists each number's individual factors, then highlights the ones they all have in common.
List the factors of each number
A factor of a number divides into it evenly, leaving no remainder. The factors of 24 are 1, 2, 3, 4, 6, 8, 12, and 24, since each of these divides 24 with nothing left over.
Common Factor Calculator lists every factor of each entered number using this exact divisibility check, checking candidates up to the square root of each number and pairing them with their complements.
Find the shared factors
Once each number's factor list is built, the shared factors are the ones appearing in every list. For 24 and 36: factors of 24 are 1, 2, 3, 4, 6, 8, 12, 24, and factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, 36.
The numbers appearing in both lists are 1, 2, 3, 4, 6, and 12, so those six values are the common factors of 24 and 36.
Identify the greatest common factor
Among the shared factors, the largest one is the greatest common factor, or GCF. For 24 and 36, the common factors are 1, 2, 3, 4, 6, and 12, and the greatest of these is 12.
Common Factor Calculator highlights this maximum value separately from the full common-factor list, since the GCF alone is usually the number needed for simplifying a fraction or solving a related word problem.
Work through a three-number example
Common Factor Calculator extends to three or more numbers by intersecting all of their factor lists at once. Take 18, 24, and 30: factors of 18 are 1, 2, 3, 6, 9, 18; factors of 24 are 1, 2, 3, 4, 6, 8, 12, 24; factors of 30 are 1, 2, 3, 5, 6, 10, 15, 30.
The values appearing in all three lists are 1, 2, 3, and 6, so the greatest common factor of 18, 24, and 30 is 6.
Use common factors to simplify a fraction
The greatest common factor is exactly what a fraction needs to reduce to lowest terms: divide both the numerator and denominator by their GCF. The fraction 24/36 has a GCF of 12 between its numerator and denominator, so dividing both by 12 gives 2/3, the fully reduced form.
This is the direct practical use of the common-factor listing method beyond pure number theory.
Compare the listing method to Euclid's algorithm
Listing every factor works well for small numbers but becomes slow for large ones, since it requires checking every candidate up to the square root of each number.
Euclid's algorithm finds the greatest common factor directly through repeated division without ever listing individual factors: divide the larger number by the smaller, replace the larger with the remainder, and repeat until the remainder reaches zero, at which point the last nonzero remainder is the GCF.
For 24 and 36, Euclid's algorithm gives 36 = 1×24 + 12, then 24 = 2×12 + 0, confirming the GCF is 12, matching the listing method exactly.
Avoid this common mistake
Confusing common factors with common multiples reverses the entire problem. Factors of a number are equal to or smaller than it and divide evenly into it; multiples of a number are equal to or larger than it and are divisible by it.
The common factors of 24 and 36 are small numbers like 1, 2, 3, 4, 6, and 12, while common multiples of the same two numbers are much larger, starting at 72.
Frequently asked questions
What is a common factor?
A common factor is a whole number that divides evenly into two or more given numbers, leaving no remainder in any of the divisions.
How do you find the common factors of two numbers?
To find the common factors of two numbers, list every factor of each number separately, then identify which factors appear in both lists.
What are the common factors of 24 and 36?
The common factors of 24 and 36 are 1, 2, 3, 4, 6, and 12, since each of these divides both 24 and 36 evenly with nothing left over.
What is the difference between a common factor and the greatest common factor?
A common factor is any number shared between two or more numbers' factor lists, while the greatest common factor is specifically the largest value among those shared factors. 24 and 36 have six common factors, but only one greatest common factor, 12.
How does listing factors compare to using Euclid's algorithm?
Listing factors works well for small numbers and shows the full shared-factor picture, while Euclid's algorithm finds the greatest common factor directly through repeated division, without listing every factor, which is faster for large numbers.
Why do common factors matter for reducing fractions?
Common factors matter for reducing fractions because dividing a fraction's numerator and denominator by their greatest common factor produces the fraction's simplest equivalent form, with no further reduction possible afterward.
Is 1 always a common factor of any set of numbers?
1 is always a common factor of any set of whole numbers, since 1 divides every integer evenly with no remainder, which is why the greatest common factor of any set of numbers is always at least 1.
Can the greatest common factor of two numbers equal one of the numbers itself?
The greatest common factor of two numbers can equal one of the numbers itself whenever the smaller number divides the larger one evenly, such as the GCF of 6 and 18 being 6, since 6 divides 18 exactly three times.
Summary
Common Factor Calculator lists the individual factors of two or more whole numbers, identifies which factors they share, and highlights the greatest one among them.
Enter any set of numbers to see each factor list, the shared values, and the greatest common factor, which is also the exact value needed to reduce a fraction built from those numbers to lowest terms.