What Is the Greatest Common Factor?

The greatest common factor, or GCF, is the largest positive whole number that divides two or more numbers without leaving a remainder. It is a measure of shared divisibility. If a number is a factor of every number in a set, it is called a common factor. The greatest of those common factors is the GCF.

For example, the factors of 18 are 1, 2, 3, 6, 9, and 18. The factors of 24 are 1, 2, 3, 4, 6, 8, 12, and 24. The common factors are 1, 2, 3, and 6. The largest common factor is 6, so:

This means that 6 is the greatest number that divides both 18 and 24 evenly. It also means that if you want to split 18 objects and 24 objects into the greatest possible number of identical groups, you can make 6 groups.

In different countries and textbooks, GCF may be written as GCD or HCF. GCD stands for greatest common divisor. HCF stands for highest common factor. The calculation is the same. If a problem asks for GCF, GCD, or HCF, it is normally asking for the largest shared divisor.

GCF Formula and Meaning

The GCF does not have only one formula because there are several valid methods for finding it. The core definition is:

If a number \(d\) divides both \(a\) and \(b\), then \(d\) is a common factor. The GCF is the largest possible value of \(d\).

The symbol \(\mid\) means “divides.” So \(d\mid a\) means that \(a\) can be divided by \(d\) with no remainder.

For two numbers, the GCF is also connected to the LCM:

Rearranging this gives:

This formula is useful when you already know the least common multiple. However, in most GCF problems, it is more direct to use listing factors, prime factorization, or the Euclidean algorithm.

How to Use the GCF Calculator

This GCF calculator is made for quick answers and for learning. It works with two or more positive whole numbers. The calculator applies an efficient greatest common divisor method behind the scenes, then displays a clear result.

1. Enter your numbers. Type two or more positive whole numbers into the input box. You can separate them with commas, spaces, or line breaks.
2. Check the input. Use whole numbers only. This calculator does not accept decimals, negative numbers, zero, or letters.
3. Click Calculate GCF. The calculator finds the greatest common factor of all entered numbers.
4. Read the result. The result tells you the largest number that divides all the given numbers evenly.
5. Use the examples below to show work. For schoolwork, you may need to write the factor-list method, prime factorization method, or Euclidean algorithm steps.

Method 1: Find GCF by Listing Factors

The listing method is the most visual way to understand GCF. It works best for small numbers. You list every factor of each number, identify the common factors, and choose the greatest one.

Example: Find \(\mathrm{GCF}(18,24)\).

The common factors are:

The greatest common factor is:

This method is simple and easy to explain, but it can be slow for large numbers. If the numbers are large, prime factorization or the Euclidean algorithm is usually better.

Method 2: Find GCF by Prime Factorization

Prime factorization breaks each number into prime factors. A prime number has exactly two positive factors: 1 and itself. Examples include 2, 3, 5, 7, 11, and 13. Once each number is written as a product of primes, the GCF is found by taking the shared prime factors with the smallest exponents.

Example: Find the GCF of 12, 18, and 24.

The prime factors that appear in all three numbers are 2 and 3. The smallest power of 2 appearing in all three numbers is \(2^1\). The smallest power of 3 appearing in all three numbers is \(3^1\). Therefore:

Prime factorization is useful because it shows exactly why the GCF is what it is. It also helps students understand the relationship between GCF and LCM. GCF uses shared prime factors with the lowest exponents, while LCM uses all prime factors with the highest exponents.

Method 3: Find GCF Using the Euclidean Algorithm

The Euclidean algorithm is a fast method for finding the GCF of two numbers. It uses repeated division and remainders. The method is based on the fact that the greatest common factor of two numbers does not change if the larger number is replaced by its remainder after division by the smaller number.

Example: Find \(\mathrm{GCF}(48,180)\).

The last nonzero remainder is 12, so:

This algorithm is efficient because it avoids listing all factors. It is especially helpful when numbers are large. Many digital calculators use a version of the Euclidean algorithm because it is reliable and fast.

How to Find the GCF of More Than Two Numbers

To find the GCF of more than two numbers, calculate the GCF pair by pair. Start with the first two numbers, then use that result with the next number, and continue until all numbers have been included.

Example: Find \(\mathrm{GCF}(12,18,24)\).

Therefore:

This is exactly how a calculator can handle a long list of numbers. It reduces the list step by step until one final greatest common factor remains.

Worked GCF Examples

Example 1: Find the GCF of 20 and 30

First list the factors:

The common factors are 1, 2, 5, and 10. The greatest one is 10.

Example 2: Find the GCF of 36 and 60

Use prime factorization:

The shared prime factors are \(2^2\) and \(3^1\). Therefore:

Example 3: Find the GCF of 45, 75, and 105

Write the prime factorization of each number:

The prime factors shared by all three numbers are 3 and 5. Use the smallest exponent for each shared prime:

Example 4: Use GCF to simplify a fraction

Simplify:

Find the GCF of 48 and 180:

Divide numerator and denominator by 12:

The simplified fraction is \(\frac{4}{15}\).

GCF, GCD, and HCF: Are They the Same?

Yes, in most school mathematics contexts, GCF, GCD, and HCF mean the same thing. They all refer to the greatest number that divides the given numbers evenly.

The word “factor” and the word “divisor” are closely connected. If 6 is a factor of 24, then 6 also divides 24 evenly. So whether a textbook says GCF, GCD, or HCF, the calculation method is usually the same.

When Should You Use GCF?

GCF is useful whenever you need the largest shared divisor. This happens in arithmetic, fractions, algebra, geometry, grouping problems, ratio problems, and real-life organization tasks.

One of the most common uses is simplifying fractions. A fraction is in simplest form when the numerator and denominator have a GCF of 1. For example, \(\frac{18}{24}\) can be simplified because the GCF of 18 and 24 is 6:

Another use is grouping. Suppose you have 24 pencils and 36 pens and want to make identical packs with no leftovers. The GCF of 24 and 36 is 12, so you can make 12 identical packs. Each pack has:

GCF is also used in algebraic factoring. For example:

Here, 6 is the GCF of 12 and 18, so it can be factored out of both terms.

GCF vs LCM

GCF and LCM are closely related but answer opposite questions. GCF looks for the largest shared factor. LCM looks for the smallest shared multiple. GCF is about dividing numbers into equal parts. LCM is about finding a shared repeated value.

For two positive integers, GCF and LCM are connected by:

This relationship is useful because once you know the GCF, you can calculate the LCM, and once you know the LCM, you can calculate the GCF.

Common Mistakes with GCF

GCF Reference Table

Use this table to check common GCF values and understand why each answer makes sense.

FAQ: GCF Calculator

Related Calculators and Guides

Continue with related tools if your GCF calculation is part of a larger fraction, algebra, or number theory problem.