ezcalcs

Math

Common Factor Calculator

Results

Enter values and calculate to see results.

Embed on your site

Any ezcalcs calculator can be embedded with one script tag. Copy the snippet below or use the homepage playground to preview and customize.

<!-- ezcalcs embed: common-factor-calculator — paste anywhere in the body -->
<script
  async
  src="https://ezcalcs.net/embed.js"
  data-calc="common-factor-calculator"
  data-theme="light"
  data-width="100%"
  data-height="640"
></script>

Embed page for Common Factor Calculator

Enter your numbers into the common factor calculator above and get results instantly. The tool lists every common factor, identifies the greatest common factor (GCF), computes the greatest common divisor (GCD), and returns the least common multiple (LCM) for any set of positive integers.

Whether you need to simplify a fraction, factor two numbers for a homework problem, or quickly find the largest number that divides evenly into a set of numbers, this page explains every method and definition you need.

Common Factor Calculator Tool

The calculator accepts two or more numbers separated by commas. After you click calculate, it returns:

  • All factors of each number
  • Common factors shared by every number in your set
  • Greatest common factor (GCF), the largest factor common to all inputs
  • Least common multiple (LCM)

Results appear with step-by-step solutions so you can follow the math yourself. This is a free planning and learning aid, not a substitute for professional instruction.

What is a factor? A factor of a number is any integer that divides evenly into it without a remainder. For example, the factors of 12 are 1, 2, 3, 4, 6, and 12.

What is a common factor? A common factor is a number that divides evenly into every number in your set. The common factors of 12 and 18 are 1, 2, 3, and 6.

What does GCF stand for? GCF stands for greatest common factor. It is the largest positive integer that divides each number in the set without a remainder.

How to Find the Greatest Common Factor of Two or More Numbers

Finding the greatest common factor means identifying the largest number that divides evenly into every number you are working with. There are a few reliable ways to do this by hand.

Finding Common Factors of a Number

The simplest method is listing factors.

  1. Write every factor of the first number.
  2. Write every factor of the second number.
  3. Circle the factors that appear in both lists.
  4. The largest circled factor is the GCF.

Example: How do I find the common factors of 12 and 24?

  • Factors of 12: 1, 2, 3, 4, 6, 12
  • Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
  • Common factors: 1, 2, 3, 4, 6, 12
  • Greatest common factor: 12

What are the common factors of 8 and 32?

  • Factors of 8: 1, 2, 4, 8
  • Factors of 32: 1, 2, 4, 8, 16, 32
  • Common factors: 1, 2, 4, 8
  • GCF: 8

Listing works well for small numbers. For larger numbers, prime factorization or the divisor method is faster.

What if one of my numbers is 1? The only factor of 1 is 1 itself. So the GCF of 1 and any other number is always 1.

Finding the Greatest Common Divisor vs. Greatest Common Factor

Is GCF the same thing as GCD? Yes. The greatest common divisor (GCD) and greatest common factor (GCF) describe the exact same value. Some textbooks also call it the highest common factor (HCF).

All three terms mean the largest positive integer that divides each given number without a remainder. Use whichever name your class or textbook prefers. The calculator returns the same result regardless of terminology.

GCF Calculator With Step-by-Step Solutions

This GCF calculator shows the work behind the answer. Two methods are commonly used: prime factorization and the divisor (Euclidean) method. Both are displayed so you can learn or verify.

Factor Each Number Using Prime Factorization

Prime factorization breaks a number down into the prime numbers that multiply together to produce it.

  1. Divide the number by the smallest prime (2) as many times as possible.
  2. Move to the next prime (3, 5, 7 …) and repeat.
  3. Continue until the quotient is 1.
  4. List the prime factors with their exponents.
  5. For each prime that appears in every number's factorization, take the lowest exponent.
  6. Multiply those primes together. The product is the GCF.

Example: GCF of 60 and 48

  • 60 = 2² × 3 × 5
  • 48 = 2⁴ × 3
  • Shared primes at lowest exponent: 2² × 3 = 12

Does the prime factorization method always beat listing factors by hand? For numbers larger than about 50, yes. Listing every factor becomes tedious. Prime factorization scales better because you only track primes.

Divide to Simplify: The Divisor Method

The Euclidean algorithm finds the GCD by repeated division.

  1. Divide the larger number by the smaller number.
  2. Note the remainder.
  3. Replace the larger number with the smaller, and the smaller with the remainder.
  4. Repeat until the remainder is 0.
  5. The last non-zero remainder is the GCD.

Example: GCD of 48 and 18

  • 48 ÷ 18 = 2 remainder 12
  • 18 ÷ 12 = 1 remainder 6
  • 12 ÷ 6 = 2 remainder 0
  • GCD = 6

This method is especially efficient for large numbers because you never need to list individual factors.

Greatest Common Factor and Least Common Multiple

The GCF and the LCM answer related but opposite questions. Understanding both helps you solve a wider range of math problems.

GCF and LCM: How They Solve a Different Problem

What's the difference between GCF and LCM, in plain terms?

  • The GCF is the largest number that divides evenly into your numbers. It helps you break things apart (simplify fractions, split groups evenly).
  • The LCM is the smallest number that is a multiple of all your numbers. It helps you combine things (find a common denominator, schedule events).

Example: GCF and LCM of 12 and 18

  • GCF = 6 (the largest factor they share)
  • LCM = 36 (the smallest multiple they share)

Why do I need the LCM to add fractions? Adding fractions requires a common denominator. The LCM of the two denominators is the smallest common denominator. This keeps the numbers manageable.

Using GCD and LCM Together to Simplify a Fraction

For two numbers, GCF and LCM are connected by a simple formula:

GCF × LCM = a × b

If you know the GCF, you can calculate the LCM:

LCM = (a × b) ÷ GCF

Example: For 10 and 15:

  • GCF = 5
  • LCM = (10 × 15) ÷ 5 = 30

This relationship speeds up calculations and is a useful shortcut when working with two numbers.

Why does GCF × LCM = a × b only work for two numbers? The formula relies on the fact that every prime factor is either shared (counted in the GCF) or not (counted in the LCM). With three or more numbers, overlapping primes among different pairs complicate the split. For larger sets, compute the LCM step by step or use the calculator.

Common Factors in an Equation

Common factors are not limited to standalone numbers. They also appear in algebraic expressions.

Simplify an Expression by Finding Common Factors

To simplify an expression, look for a number or variable that divides every term.

Example: Simplify 12x + 18

  1. Find the GCF of the coefficients: GCF of 12 and 18 is 6.
  2. Factor 6 out of each term: 6(2x + 3).

This process, called factoring out the greatest common factor, is a foundational step in algebra. It reduces expressions to simpler forms and makes solving equations easier.

More complex example: 24x²y + 36xy²

  1. GCF of 24 and 36 = 12
  2. Lowest power of x in both terms = x
  3. Lowest power of y in both terms = y
  4. Factor: 12xy(2x + 3y)

Use the calculator to find the GCF of the numerical coefficients, then handle the variables by hand.

When to Use a GCF Calculator for Positive Integers

A GCF calculator saves time whenever you need the largest positive integer that divides a set of numbers. Here are the most common situations.

Simplify Fractions With the Greatest Common Divisor

To reduce a fraction to lowest terms, divide both the numerator and denominator by their GCF.

Example: Simplify 48/60

  1. GCF of 48 and 60 = 12
  2. 48 ÷ 12 = 4
  3. 60 ÷ 12 = 5
  4. Simplified fraction: 4/5

This is the fastest path to simplification. No guessing at smaller common factors one at a time.

Factor Two Numbers to Solve a Math Problem

Common factors help whenever a problem asks you to divide items into equal groups.

Real world example: You have 36 red tiles and 48 blue tiles. You want to arrange identical groups with no tiles left over. What is the largest group size?

  • GCF of 36 and 48 = 12
  • Each group gets 3 red tiles and 4 blue tiles (36 ÷ 12 = 3, 48 ÷ 12 = 4).

Common factor calculations also appear in ratio simplification, modular arithmetic, and number theory problems.

What is the Greatest Common Factor of 10 and 15?

  • Factors of 10: 1, 2, 5, 10
  • Factors of 15: 1, 3, 5, 15
  • GCF = 5

Common Factor Calculator for Every Number and Every Method

This common factor calculator handles any combination of positive integers, whether you enter two numbers or a longer list. It applies both prime factorization and the Euclidean divisor method, then displays step-by-step solutions so you understand the process, not just the answer.

Use it to:

  • Quickly find the GCF, GCD, or HCF of any set of numbers
  • Compute the LCM alongside the GCF
  • Verify homework or classwork by checking each step
  • Simplify fractions to lowest terms
  • Factor numerical coefficients before tackling algebra

Bookmark this page and return whenever you need a fast, reliable calculation. The tool is free, works on any device, and requires no sign-up.