Find the Greatest Common Factor

Finding the greatest common factor (GCF) of a number set can be easy, but there are several steps you'll need to follow to get there. In order to find the greatest common factor of two numbers, you'll need to factor out both of those numbers using your knowledge of timetables, then identify the largest number that appears in both sets of factors.

Steps

Comparing Common Factors

  1. Find factors of the number. You don't have to know prime factorization to find the greatest common factor. Start by finding all the factors of the set you are comparing.
  2. Compare the sets of factors until you find the biggest number that's in both sets.

Using Prime Numbers

  1. Factor each number completely into its prime numbers. A prime number is number greater than 1 that has no factors but itself. Examples of prime numbers include 5, 17, 97, and 331, to name just a few.
  2. Identify any common prime factors. Pick out any prime numbers between the set that are the same. There can be several common factors.
  3. Calculate: If there's  only one prime common factor, then that's your common factor. If there are multiple prime common factors, then multiply all the prime common factors together to get your greatest common factor.
  4.  To demonstrate this method, study this example.



Tips

  • A prime number is a number that can only be divided by one and itself.
  • Did you know that the mathematician Euclid of the third century B.C.E. created an algorithm for finding out what the greatest common factor is in the case of two natural numbers or two polynomials?

Related Articles

Sources and Citations