Department of Mathematics
Fractions
GCF 

Definitions:

             The Greatest Common Factor, GCF, of two are more whole numbers is the largest
           whole number that is a factor of both (all) of the numbers and is written as GCF(a,b)
           where a and b are non-zero whole numbers

Find the GCF: Prime Factorization Method: see examples for other methods
             Step 1: Find the prime factors for each number
             Step 2: The GCF is the prime factors common to all numbers

    Examples:
            Find GCF(36, 48)
            Prime factors of 36: 2 x 2 x 3 x 3
            Prime factors of 48: 2 x 2 x 2 x 2 x 3
            So common factors to both is 2 x 2 x 3 = 12

            Then GCF(36, 48) is 12, i.e, 12 is the smallest factor that divides both 36 and 48

        Find GCF(390, 546)
            Prime factors 390: 2 x 3 x 5 x 13
            Prime factors 546: 2 x 3 x 7 x 13
            So common factors to both is 2 x 3 x 13 = 78

            Then GCF(390, 546) = 78