math.com
Home    |    Teacher    |    Parents    |    Glossary    |    About Us
Homework Help Practice Ask An Expert Calculators & Tools Games Store
© 2000-2005 Math.com. All rights reserved.     Please read our Privacy Policy.

It's often useful in solving math problems to be able to find the largest factor that divides two numbers. We call this the greatest common factor, or GCF. Let's find the GCF of 30 and 45. First we find the prime factors of each number, using prime factorization.

30 = 2 × 3 × 5
45 = 3 × 3 × 5

Next, identify those prime factors that both numbers have in common, and multiply them. Here, both 3 and 5 are common factors. The GCF is 3 times 5, or 15.

3 × 5 = 15 <— GCF

EXAMPLES

Find the GCF of these pairs of numbers.

14, 49
Solution: List the prime factors of each.
14: 2 × 7
49: 7 × 7
7 is the only common factor; therefore, 7 is the GCF.

15, 75
Solution: List the prime factors of each.
15: 3 × 5
75: 3 × 5 × 5
3 and 5 are common; therefore, 3 × 5 = 15 is the GCF.

 

back to top

   Homework Help | Pre-Algebra | Factoring Email this page to a friend Email this page to a friend
Search
Custom Search



Math Jobs



 ·  Factors and
    multiples

 ·  Greatest
    Common Factor (GCF)

 ·  Least Common
    Multiple (LCM)


First Glance In Depth Examples Workout
First Glance   In Depth   Examples   Workout

Greatest common factor (GCF)
Factoring