Greatest Common Factor

Welcome to the greatest common factor, or gcf in short. Here we tell you everything about this mathematical concept, aka highest common factor. In particular, we answer what is a greatest common factor, how to calculate it using three different methods, and what it is used for, along with examples.

What is the Greatest Common Factor

If you have been wondering what is the greatest common factor, then you have come to the right site. By reading on you will learn everything about it. If you just want to calculate the greatest common factor of two or more integers, then head straight to our highest common factor calculator below.

Greatest Common Factor Definition

The definition of greatest common factor is: The gcf of two integers a and b is the largest positive integer that divides the numbers a and b without a remainder. Spelled out, it is the greatest common factor of a and b, also known as greatest common divisor (gcd) of a and b. The gcf of two numbers a and b is usually written as gcf(a,b).

Greatest Common Factor Examples

For example, the greatest common factor of a = 15 and b = 45 is 15. Fifteen is the biggest integer which can divide both, 15 as well as 45, without a remainder, that is mod = 0.

If a = 16 and b = 52, then the result equals 4. 16/4 = 4 and 52/4 = 13. There is no bigger number than four for which the Euclidean division of 16 and 52 produces 0 as rest.

How to Find the Greatest Common Factor

Obviously, how to find the greatest common factor is on the forefront of any questions you might have. We are going to show you three methods: intersection, least common multiple and prime factorization. But first we have to start by answering what is a common factor?

What is a Common Factor

Assumed the factors of a are n, p, q, s, u and the factors of b are o, p, q, r, v. The factors intersecting the two sets above are p and q. So p and q are common factors.

Find the Greatest Common Factor by Intersection

Using the intersection factors of a ∩ factors of b from above we already know what are common factors and which are the common factors of our set. To find the greatest common factor all we have to do is identifying the biggest element in the list {p,q}:

If p > q then p is the gcf of a and b. If q > p then q is the gcf(a,b).

For example, with a = 15 and b = 45: The factors of 15 = 1, 3, 5, 15 and the factors of 55 are 1, 3, 5, 9, 15, 45. The common factors of 15 and 45 are 1, 3, 5, 15, because they appear in both sets.

15 is the greatest common factor which appears in both sets.

You can find the factors of any number using our calculator:

are...

By definition, the negative numbers (rarely used) you see in the output are factors, too.

Find the Greatest Common Factor by LCM

The greatest common factor of a and b can be computed by using the least common multiple aka lcm of a and b. This is the fastest approach if you happen to know the lcm concept:

gcf (a,b) = $\frac{a \times b}{lcm(a,b)}$

gcf (15,45) = $\frac{15 \times 45}{lcm(15,45)} = \frac{675}{45}$ = 15

Find the Greatest Common Factor by Prime Factorization

The gcd of a and b can be found using the prime factorization of a and b:

Be this the prime factorization of a: p1 x p2
Be this the prime factorization of b: p1 x p1 x p2 x p3

The prime factors and multiplicities a and b have in common are: p1 x p2:
p1 x p2 is the gcd of a and b.

For example:

The prime factorization of a is: 3 x 5
The prime factorization of b is: 3 x 3 x 5

The prime factors and multiplicities 15 and 45 have in common are: 3 x 5.
3 x 5 = 15 is the gcf(15/45).

You can find the the prime factorization for any number using this calculator:

is...

By reading so far you know how to find the gcd of any two integers a and b.

Greatest Common Factor Calculator

Our greatest common factor calculator can compute the gcf of two or more integers. Just enter your comma-separated numbers, this tool then takes care of the rest.

The gcf is...

Bookmark our calculator now as greatest common divisor calculator or highest common factor calculator.

What is the Greatest Common Factor Used for?

Answer: It is helpful for reducing fractions like a / b. Just divide the nominator as well as the denominator by the gcf(a,b) to reduce the fraction to lowest terms.

$\frac{a}{b} = \frac{\frac{a}{gcf(a,b)}}{\frac{b}{gcf(a,b)}} = \frac{a}{b}\hspace{3px}$ in lowest terms.

With b = 45 and a = 15:

$\frac{15}{45} = \frac{\frac{15}{15}}{\frac{45}{15}} = \frac{1}{3}$.

Remember the greatest common factor as the greatest thing for simplifying fractions.

Properties of GCF

The most important properties of the gcf(a,b) are:

  • Commutative property: gcf(a,b) = gcf(b,a)
  • Associative property: gcf(a,b,c) = gcf(gcf(a,b),c) $\hspace{10px}n\hspace{3px}\epsilon\hspace{3px}\mathbb{Z}$

The associativity is particularly useful to get the gcf of three or more numbers; our calculator makes use of it.

Unless you study math, the commutativity and associativity are enough in school, yet the complete list of properties can be found in the referenced site at the end of this article.

Greatest Common Factor
If you have been searching for gcf learning or how to find gcf then you have come to the correct page, too. The same is the true if you typed what is gcf or what is greatest common factor in your favorite search engine.

Note that you can find the greatest common divisor of many integer pairs by using the search form in the sidebar of this website.

Comments and questions and related to the gcd are truly appreciated. Use the form below or send us your feedback by mail.

If our article has been helpful to you, then please hit the sharing buttons. Many thanks for your visit, too!

More Information:

Print Friendly, PDF & Email

Leave a Reply

Your email address will not be published. Required fields are marked *

*


Related pages


multiplication table that goes up to 20is 24 a prime number or a composite numberfind the prime factorization of 125greatest common factor of 72 and 108prime factorization for 196prime factorization for 84prime factorization of 770what is the prime factorization of 230greatest common factor of 44gcf of 48 and 64what is the prime factorization of 132is 50 a prime or composite numberprime factorization of 225is 144 a prime numberprime factorization for 200hcf of 54 and 72prime factorization of 180200 multiplication chartwhat is the gcf of 34 and 85prime factorization 140gcf of 49 and 81write the prime factorization of 3636-28-36common multiples of 684 prime factorization36 multiplication factsgcf of 144 and 192what is the gcf of 35 and 63multiplication chart 1-18what is the gcf of 96 48 and 84the prime factorization of 300what is the prime factorization of 205prime factor tree of 81what are the prime factors of 651-20 multiplication tablewhat are the prime factors of 65is 27 a prime number or a composite numberwhat is the prime factorization of 256what is the prime factorization of 124multiplication chart 50what is the prime factorization of 10prime factorization for 55common multiples of 4 and 7what are the prime factors of 88what is the lcm of 10 and 5multiplication table 1-1000what are the prime factors of 102greatest common factor of 64 and 80prime factorization 90write 600 as a product of its prime factorscommon multiples of 2 3 and 5prime factorization of 4252x times tablesprime factor tree of 84prime factorization of 95is 68 a prime or composite numberwhat is the greatest common factor of 64 and 48common multiples of 3 and 15prime factorization 84write each number as a product of prime factorswhat is the greatest common factor of 18 and 63is 30 a prime or composite number100-81multiplication table 1-20 printablegcf of 56 and 72greatest common multiple finder38-24-38what is the gcf of 33 and 66gcf of 48 and 72what is the prime factorization for 56what is the prime factorization of 61prime factorization of 330prime factorization of 212prime factors of 1050prime factorization of 462is 157 a prime number