# What is the greatest common factor? How do you know when you have found the greatest one?

*print*Print*list*Cite

In Arithmetic, Greatest Common Factor (GCF) of two or more numbers is the GREATEST number that these numbers are divisible by.

For example, suppose you need to find the GCF of 12 and 18.

All factors of 12 are 1, 2, 3, 4, 6, and 12.

All factors of 18 are 1, 2, 3, 6, 9, and 18.

As you can see, 2, 3, and 6 are COMMON factors of 12 and 18, but 6 is the GREATEST one, so GCF = 6.

The formal way to find GCF (and make sure you have found the greatest one) is by writing each number as a product of prime factors (prime factorization):

In the example above,

12 = **2** * 2* **3**

18 = **2** * 3 *** 3**

GCF will be the product of ALL COMMON prime factors:

GCF = 2 * 3 = 6

Visit these websites for more details and examples:

http://www.ck12.org/arithmetic/Greatest-Common-Factor-Using-Factor-Trees/