Course contentsShow
← Mathematics
Lesson 52 of 3,1211. Numbers and Arithmetic FoundationsFree lesson

Greatest Common Factor (GCF)

Learn to find the largest factor shared by two or more numbers using listing and prime methods.

Greatest Common Factor (GCF)

What you'll learn: You'll discover how to find the largest number that divides evenly into two or more numbers.

What Is the GCF?

The Greatest Common Factor (GCF) is the biggest factor that two or more numbers share. Remember that a factor is a number that divides evenly into another number with no remainder. The GCF is simply the largest of all the common factors.

Think of it like this: imagine you have 12 cookies and 18 candies to divide equally among friends. What's the largest number of friends you can share with so that everyone gets the same whole amount of cookies AND candies? That's the GCF!

Two Methods to Find the GCF

Method 1: Listing Factors

  1. List all factors of each number
  2. Circle the factors that appear in both lists
  3. Choose the largest one

Example: Find the GCF of 12 and 18

  • Factors of 12: 1, 2, 3, 4, 6, 12
  • Factors of 18: 1, 2, 3, 6, 9, 18
  • Common factors: 1, 2, 3, 6
  • GCF = 6 (the largest)

Method 2: Prime Factorization

  1. Break each number into prime factors
  2. Identify prime factors that appear in ALL numbers
  3. Multiply those shared prime factors together

Example: Find the GCF of 12 and 18

  • 12 = 2 × 2 × 3
  • 18 = 2 × 3 × 3
  • Shared primes: one 2 and one 3
  • GCF = 2 × 3 = 6

Key Takeaway: The GCF is the largest factor shared by all numbers — find it by listing factors or by multiplying the shared prime factors.