Procedure: Finding GCF using Prime Factorization
Finding the Greatest Common Factor (GCF) using prime factorization is a reliable three-step method: (1) find the prime factorization of each number, (2) identify the prime factors that both numbers share, and (3) multiply those shared factors together. For example, to find the GCF of 12 and 18: prime factors of 12 are 2 × 2 × 3; prime factors of 18 are 2 × 3 × 3; shared factors are 2 and 3; GCF = 2 × 3 = 6. The GCF is essential for simplifying fractions to lowest terms. This 7th grade skill is covered in Saxon Math, Course 2.
Key Concepts
Property To find the GCF of two or more numbers: Step 1 : List the prime factors for each number. Step 2 : Identify the shared factors. Step 3 : Multiply the shared factors to find the GCF.
Examples For $36$ and $60$: $36 = 2 \cdot 2 \cdot 3 \cdot 3$ and $60 = 2 \cdot 2 \cdot 3 \cdot 5$. They share two $2$s and one $3$. The GCF is $2 \cdot 2 \cdot 3 = 12$. For $18$ and $81$: $18 = 2 \cdot 3 \cdot 3$ and $81 = 3 \cdot 3 \cdot 3 \cdot 3$. They share two $3$s. The GCF is $3 \cdot 3 = 9$.
Explanation Finding the GCF is like looking at two friends' collections of trading cards (their prime factors). You pull out all the cards they have in common—the shared factors. The combined value of these shared cards is the Greatest Common Factor! It’s the biggest number that can be built from the ingredients that both numbers share in their prime factorization recipes.
Common Questions
How do you find the GCF using prime factorization?
Step 1: Find the prime factorization of each number. Step 2: Identify the prime factors that appear in both. Step 3: Multiply those shared factors to find the GCF. For 12 and 18: shared factors are 2 and 3, so GCF = 6.
What is prime factorization?
Prime factorization means writing a number as a product of its prime factors. For example, 12 = 2 × 2 × 3. Every number greater than 1 has a unique prime factorization.
What is the GCF (Greatest Common Factor)?
The Greatest Common Factor (GCF) of two or more numbers is the largest number that divides all of them evenly. For example, GCF(12, 18) = 6 because 6 is the largest number that divides both 12 and 18.
When do you use the GCF?
The GCF is used to simplify fractions to lowest terms. Dividing the numerator and denominator by their GCF reduces the fraction to its simplest form in one step.
What is the difference between GCF and LCM?
The GCF (greatest common factor) is the largest shared factor; the LCM (least common multiple) is the smallest shared multiple. GCF is used to simplify fractions; LCM is used to add fractions with unlike denominators.
When do students learn GCF using prime factorization?
Finding the GCF using prime factorization is typically taught in 6th and 7th grade math, often alongside lessons on simplifying fractions.
Which textbook covers finding GCF with prime factorization?
Saxon Math, Course 2 covers finding the GCF using prime factorization.