Definition of greatest common factor

Definition : The greatest common factor ( GCF ) of two or more nonzero whole numbers is the largest whole number that is a factor of both or all of the numbers.

The GCF of a and b is written as GCF(a,b).

There are two ways to find the GCF.


For smaller numbers, you can list the factors.

Greatest common factor of 8 and 12 is 4

For bigger numbers, listing the factors is not the best way. Since you could end up with many factors to put in the list, your list may become too big. Therefore, for bigger numbers, use prime factorization as illustrated below.

Finding gcf of 3780 and 360 using the prime factorization method

Notice how we pick the factor with the smallest exponent. For the factor 5, since it is the same for both numbers, either one is fine.

Notice also that we did not pick 7 since it is not a common factor.

Recent math words

  1. What Does Divisible Mean? Definition and Examples

    Jan 09, 19 04:18 PM

    What does divisible mean ? A number is divisible by another number if ...

    Read More

  2. How Big is 1 Foot ? Definition and Examples

    Jan 09, 19 12:41 PM

    What is 1 foot ? 1 foot is a unit of length in the customary ...

    Read More