Finding the greatest common factor is only part of solving a math problem. Knowing what the result tells you can help you simplify fractions, divide quantities into equal groups, and recognize how numbers are related.
The Greatest Common Factor Calculator on this page also displays the least common multiple, common divisors, and prime factorization of the GCF. Each result answers a slightly different question.
-
Greatest Common Factor (GCF): The largest positive integer that divides every number you entered without leaving a remainder.
-
Least Common Multiple (LCM): The smallest positive integer that is a multiple of all the input numbers.
-
Common Divisors: The positive integers that divide every input number exactly. The GCF is the largest value in this list.
-
Prime Factorization of the GCF: The prime numbers that multiply together to produce the GCF. For example, (18 = 2 \times 3^2), meaning 18 contains one factor of 2 and two factors of 3.
These results are connected. The common divisors show which factors the numbers share, while the prime factorization breaks the greatest common factor down into its basic building blocks.
Finding the GCF of Three or More Numbers
A GCF calculator is useful for more than pairs of numbers. When you enter three or more integers, the answer must divide every number in the list. A factor shared by only two of the numbers does not qualify unless it also divides the remaining inputs.
For example, find the greatest common factor of 24, 36, and 60.
First, find the GCF of 24 and 36, which is 12. Next, compare that result with the third number: the GCF of 12 and 60 is also 12.
Therefore:
[
\operatorname{GCF}(24,36,60)=12
]
You can check the answer by dividing each number by 12. The quotients are 2, 3, and 5, with no remainders. No larger positive integer divides all three numbers exactly.
This is a useful way to verify results when working with several numbers, especially if you are solving a homework problem or checking a calculation by hand.
How the GCF Helps You Simplify Fractions
One of the most practical uses of the greatest common factor is reducing a fraction to its lowest terms. The numerator and denominator can both be divided by the same nonzero factor without changing the fraction’s value.
Take the fraction (\frac{36}{54}). The greatest common factor of 36 and 54 is 18. Divide both parts by 18:
[
\frac{36}{54}=\frac{36\div18}{54\div18}=\frac{2}{3}
]
The fraction (\frac{2}{3}) is in its simplest form because 2 and 3 have no common positive factor other than 1.
The key is to divide the numerator and denominator by the same number. Dividing only one part would change the value of the fraction. If you are simplifying several fractions, finding each GCF first can save time compared with repeatedly testing smaller factors.
GCF vs. LCM: Which One Do You Need?
The greatest common factor and least common multiple both describe relationships between integers, but they solve different problems.
| Greatest Common Factor (GCF) |
Least Common Multiple (LCM) |
| Finds the largest factor shared by the numbers |
Finds the smallest positive multiple shared by the numbers |
| Helps reduce fractions and divide quantities into equal groups |
Helps find common denominators and coordinate repeating intervals |
| For 12 and 18, the GCF is 6 |
For 12 and 18, the LCM is 36 |
For example, if you need to simplify a fraction with 12 and 18 as its numerator and denominator, use the GCF of 6. If you need a common denominator for fractions with denominators 12 and 18, use their LCM of 36.
Both calculations use the same input numbers, but the answer depends on what you are trying to accomplish. Choose the GCF when you need a shared divisor; choose the LCM when you need a shared multiple.
What Does It Mean When the GCF Is 1?
When two positive integers have a greatest common factor of 1, they are called coprime or relatively prime. This does not mean that both numbers must be prime. It means they have no positive common divisor other than 1.
Consider 8 and 15. The positive factors of 8 are 1, 2, 4, and 8. The positive factors of 15 are 1, 3, 5, and 15. Their only shared factor is 1, so their GCF is 1.
This result is especially useful when simplifying fractions. If the numerator and denominator are coprime, the fraction is already in its lowest terms. For example, (\frac{8}{15}) cannot be reduced further using a common integer factor.
Common Mistakes When Finding the Greatest Common Factor
A correct GCF must divide every number in the calculation exactly. These are some common errors to watch for:
-
Checking only part of the input: A factor shared by the first two numbers may not divide a third number. Always check the complete set.
-
Confusing factors with multiples: Factors divide a number; multiples are obtained by multiplying it by an integer. The GCF is a shared factor, not a shared multiple.
-
Assuming the GCF must be prime: The GCF of 24 and 36 is 12, which is a composite number. It does not need to be prime.
-
Stopping at a common factor that is too small: A common factor is not necessarily the greatest one. Check whether a larger shared divisor exists.
-
Mixing up the GCF and LCM: A large result is not automatically the GCF. Make sure you are solving the problem that was actually asked.
For positive integer inputs, the GCF cannot be larger than the smallest number in the list. This provides a quick way to spot an impossible answer.
