ARITHMETIC / FACTORS

GCF Calculator – Greatest Common Factor, LCM & Steps

Use this GCF calculator to find the greatest common factor of two or more whole numbers, compare it with the least common multiple, and inspect prime factorization and complete factor lists. Every mode shows the numbers used, the formula, and the reasoning behind the answer.

Interactive calculator

Try the gcf calculator

Ready

Enter your values to see a clear answer, formula, and useful working.

Your values stay in this browser.

Result

Waiting for input

Your answer will appear here after you enter valid values.

A clear answer before the details

The greatest common factor is the largest positive number that divides every input without a remainder. Prime factorization and factor lists make the shared structure easy to verify.

Find the greatest common factor and least common multiple

A GCF calculator finds the largest whole number that divides every input evenly. Enter two or more whole numbers to compare their shared factors, then use the LCM result when you need a common multiple. The relationship LCM(a,b) = |a × b| ÷ GCF(a,b) connects the two answers for non-zero integers. This makes the tool useful for fraction denominators, repeated schedules, grouping, and number theory practice.

Prime factorization and factoring out the GCF

The gcf calculator with steps can expose prime factorization so the shared structure is visible rather than presenting a mysterious number. For 24 = 2³ × 3 and 36 = 2² × 3², keep the smallest shared powers: 2² × 3 = 12. The factor out the gcf calculator idea carries directly into algebra: if every term contains 6, write 6 outside parentheses and leave the remaining factors inside. A factor list is also helpful for checking the result by hand.

Formula guide

The key equations are separated below. Start with the calculator mode, then choose the shape or model that matches your problem.

GCF and LCM

Greatest common factor

GCF(a,b) = largest shared factor

The GCF divides every input without a remainder.

Least common multiple

LCM(a,b) = |a × b| ÷ GCF(a,b)

For two non-zero whole numbers, the GCF and LCM are linked by this identity.

Prime factors

Prime factorization

n = p₁ × p₂ × p₃ × …

Break a whole number into prime factors to reveal shared powers.

Shared prime powers

GCF = product of the smallest shared prime powers

Keep only primes that appear in every factorization.

Worked example

For 24 and 36, the common factors include 1, 2, 3, 4, 6, and 12, so GCF = 12. Their LCM is (24 × 36) ÷ 12 = 72.

Formulas for common use cases

Use the matching equation for the problem you are solving, then enter its variables in the calculator above.

Factor out the GCF

ax + ay = a(x + y)

Take the factor shared by every term outside the parentheses.

Common denominator

LCD = LCM(denominators)

Use the least common multiple when adding or subtracting fractions.

Check a factor list

factor × paired factor = number

Factors arrive in pairs such as 3 × 12 = 36.

How to use this calculator

  1. Choose GCF and LCM, prime factorization, or factor list.
  2. Enter positive whole numbers in the requested fields.
  3. Review the shared factors or prime factors shown in the result.
  4. Use the result when simplifying fractions, finding common denominators, or solving factor problems.

Where it helps

A factoring GCF calculator helps simplify fractions, factor algebraic expressions, group objects evenly, and find the largest measurement that fits several lengths. The factor out the GCF calculator idea is the same in algebra: identify what every term shares, then write the remaining factors in parentheses. LCM is useful for adding fractions and synchronising repeating cycles. Prime factorization explains both answers because the GCF keeps the smallest shared prime powers while the LCM keeps the largest powers appearing anywhere.

Common mistakes

Use whole numbers for factor and multiple calculations; decimal inputs do not have the same finite factor-list meaning. The GCF is never larger than the smallest absolute input, and the LCM should be positive. Do not confuse a factor, which divides a number, with a multiple, which is produced by multiplication.

Frequently asked questions

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 a remainder.

How do I find the GCF using prime factorization?

Write each number as a product of primes, keep the prime factors shared by every number, and multiply those shared factors.

What is the difference between GCF and LCM?

GCF is the largest shared factor. LCM is the smallest positive multiple shared by the numbers.

How do I find the GCF of two numbers?

List the factors of both numbers or write both as prime products. The largest value appearing in both lists is the GCF. For 18 and 30, the GCF is 6.

Can this calculate the LCM too?

Yes. Use the GCF and LCM mode. For two non-zero numbers, multiply them and divide by their GCF to get the least common multiple.

Can I share a calculation?

Yes. Use Share to copy a URL containing the current calculator values, then open that link on another device or send it to someone else.

Make the next maths problem feel smaller.

Explore a focused calculator with the formula, answer, and reasoning kept together.

Browse all calculators