Why do we need this method?

Because, with bigger numbers, there are usually way too many factors to list out!  Even though this method uses harder math, it's really more efficient.

Check it out:

Find    GCF( 9450 , 39600 )

Do you want to find all of the factors of these guys?  I sure don't!

Here are the prime factorizations:

9450 = 2 x 3^3 x 5^2 x 7  ...  39600 = 2^4 x 3^2 x 5^2 x 11
 

To keep things clear, I like to line up the factors:

9450 = 2 x 3^3 x 5^2 x 7 x    ...  39600 = 2^4 x 3^2 x 5^2     x 11
 

Take the lowest exponent of each (the least amount to occur in each):

9450 = ( 2 ) x 3^3 x ( 5^2 ) x 7 (  )  ...  39600 = 2^4 x ( 3^2 ) x ( 5^2 ) (  ) x 11  ...  either of the 5^2

 

GCF( 9450 , 39600 ) = 2 x 3^2 x 5^2 = 450