Factor out the greatest common factor from the polynomial calculator

Please provide numbers separated by a comma "," and click the "Calculate" button to find the GCF.



What is the Greatest Common Factor (GCF)?

In mathematics, the greatest common factor (GCF), also known as the greatest common divisor, of two (or more) non-zero integers a and b, is the largest positive integer by which both integers can be divided. It is commonly denoted as GCF(a, b). For example, GCF(32, 256) = 32.

Prime Factorization Method

There are multiple ways to find the greatest common factor of given integers. One of these involves computing the prime factorizations of each integer, determining which factors they have in common, and multiplying these factors to find the GCD. Refer to the example below.

EX:   GCF(16, 88, 104)
16 = 2 × 2 × 2 × 2
88 = 2 × 2 × 2 × 11
104 = 2 × 2 × 2 × 13
GCF(16, 88, 104) = 2 × 2 × 2 = 8

Prime factorization is only efficient for smaller integer values. Larger values would make the prime factorization of each and the determination of the common factors, far more tedious.

Euclidean Algorithm

Another method used to determine the GCF involves using the Euclidean algorithm. This method is a far more efficient method than the use of prime factorization. The Euclidean algorithm uses a division algorithm combined with the observation that the GCD of two integers can also divide their difference. The algorithm is as follows:

GCF(a, a) = a
GCF(a, b) = GCF(a-b, b), when a > b
GCF(a, b) = GCF(a, b-a), when b > a

In practice:

  1. Given two positive integers, a and b, where a is larger than b, subtract the smaller number b from the larger number a, to arrive at the result c.
  2. Continue subtracting b from a until the result c is smaller than b.
  3. Use b as the new large number, and subtract the final result c, repeating the same process as in Step 2 until the remainder is 0.
  4. Once the remainder is 0, the GCF is the remainder from the step preceding the zero result.
EX:   GCF(268442, 178296)
268442 - 178296 = 90146
178296 - 90146 = 88150
90146 - 88150 = 1996
88150 - 1996 × 44 = 326
1996 - 326 × 6 = 40
326 - 40 × 8 = 6
6 - 4 = 2
4 - 2 × 2 = 0

From the example above, it can be seen that GCF(268442, 178296) = 2. If more integers were present, the same process would be performed to find the GCF of the subsequent integer and the GCF of the previous two integers. Referring to the previous example, if instead the desired value were GCF(268442, 178296, 66888), after having found that GCF(268442, 178296) is 2, the next step would be to calculate GCF(66888, 2). In this particular case, it is clear that the GCF would also be 2, yielding the result of GCF(268442, 178296, 66888) = 2.

Factor, expand or simplify polynomials with Wolfram|Alpha

More than just an online factoring calculator

Wolfram|Alpha is a great tool for factoring, expanding or simplifying polynomials. It also multiplies, divides and finds the greatest common divisors of pairs of polynomials; determines values of polynomial roots; plots polynomials; finds partial fraction decompositions; and more.

Factor out the greatest common factor from the polynomial calculator

Learn more about:

  • Factoring »

Tips for entering queries

Enter your queries using plain English. To avoid ambiguous queries, make sure to use parentheses where necessary. Here are some examples illustrating how to ask about factoring.

  • factor quadratic x^2-7x+12
  • expand polynomial (x-3)(x^3+5x-2)
  • GCD of x^4+2x^3-9x^2+46x-16 with x^4-8x^3+25x^2-46x+16
  • quotient of x^3-8x^2+17x-6 with x-3
  • remainder of x^3-2x^2+5x-7 divided by x-3
  • roots of x^2-3x+2
  • View more examples »

Access instant learning tools

Get immediate feedback and guidance with step-by-step solutions and Wolfram Problem Generator

Factor out the greatest common factor from the polynomial calculator

Learn more about:

  • Step-by-step solutions »
  • Wolfram Problem Generator »

VIEW ALL CALCULATORS

  • BMI Calculator
  • Mortgage Calculator
  • Interest Calculator
  • Loan Calculator
  • Present Value Calculator
  • Car Payment Calculator
  • Future Value Calculator
  • Limit Calculator
  • Derivative Calculator
  • Integral Calculator
  • Double Integral Calculator
  • Triple Integral Calculator
  • Series Expansion Calculator
  • Discontinuity Calculator
  • Domain and Range Calculator
  • Quadratic Formula Calculator
  • Equation Solver Calculator
  • Partial Fraction Decomposition Calculator
  • System of Equations Calculator
  • Determinant Calculator
  • Eigenvalue Calculator
  • Matrix Inverse Calculator

What is factoring?

A polynomial with rational coefficients can sometimes be written as a product of lower-degree polynomials that also have rational coefficients. In such cases, the polynomial is said to "factor over the rationals." Factoring is a useful way to find rational roots (which correspond to linear factors) and simple roots involving square roots of integers (which correspond to quadratic factors).

Polynomials with rational coefficients always have as many roots, in the complex plane, as their degree; however, these roots are often not rational numbers. In such cases, the polynomial will not factor into linear polynomials.

Rational functions are quotients of polynomials. Like polynomials, rational functions play a very important role in mathematics and the sciences. Just as with rational numbers, rational functions are usually expressed in "lowest terms." For a given numerator and denominator pair, this involves finding their greatest common divisor polynomial and removing it from both the numerator and denominator.

How do you factor out the greatest common factor of a polynomial?

To factor the GCF out of a polynomial, we do the following: Find the GCF of all the terms in the polynomial. Express each term as a product of the GCF and another factor. Use the distributive property to factor out the GCF.