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.

Enjoy this page? Please pay it forward. Here's how...

Would you prefer to share this page with others by linking to it?

  1. Click on the HTML link code below.
  2. Copy and paste it, adding a note of your own, into your blog, a Web page, forums, a blog comment, your Facebook account, or anywhere that someone would find this page valuable.
Share this page: