Number Theory: Prime Factorization, Greatest Common Factor (GCF) and Least Common Multiple (LCM)
Number theory provides the structural scaffolding of arithmetic, revealing the intrinsic multiplicative relationships that govern whole numbers. Every integer greater than 1 can be uniquely categorized as either a prime number—possessing exactly two distinct positive factors (1 and itself)—or a composite number with three or more factors. By constructing factor trees, students decompose composite numbers into their unique prime factorization, a principle celebrated as the Fundamental Theorem of Arithmetic. Mastering these prime building blocks empowers fifth graders to determine the Greatest Common Factor (GCF) to simplify fractions and solve grouping challenges, as well as the Least Common Multiple (LCM) to synchronize repeating cycles and find common denominators.
1. Primes, Composites, and Prime Factorization
Whole numbers greater than 1 are classified based on their factor counts:
- Prime Number: Has exactly TWO distinct factors: 1 and the number itself (e.g., 2, 3, 5, 7, 11, 13, 17, 19, 23). Note: 2 is the only even prime number and the smallest prime.
- Composite Number: Has MORE THAN two factors (e.g., 4, 6, 8, 9, 10, 12, 14, 15). Note: 0 and 1 are neither prime nor composite.
A factor tree breaks down a composite number into branch products until all end leaves are prime numbers:
Example: Prime Factorization of 24 and 36
- 24 = 4 × 6 = (2 × 2) × (2 × 3) = 2 × 2 × 2 × 3
- 36 = 6 × 6 = (2 × 3) × (2 × 3) = 2 × 2 × 3 × 3
2. GCF and LCM via Prime Factorization
Aligning prime factors vertically allows systematic computation of both GCF and LCM:
| Number | Col 1 | Col 2 | Col 3 | Col 4 |
|---|---|---|---|---|
| 24 | 2 | 2 | 2 | 3 |
| 36 | 2 | 2 | - | 3 (× 3) |
| GCF (Shared columns only) | 2 | × 2 | - | × 3 = 12 |
| LCM (Every column represented) | 2 | × 2 | × 2 | × 3 × 3 = 72 |
- GCF (Greatest Common Factor): Multiply only the shared common prime factors (2 × 2 × 3 = 12).
- LCM (Least Common Multiple): Multiply the highest powers of all prime factors (2 × 2 × 2 × 3 × 3 = 72).
3. Real-World Applications: Grouping vs. Cycling
Use GCF for Partitioning
Whenever dividing items into equal groups with none left over (e.g., packaging pencils and erasers into identical school gift kits), calculate the GCF.
Use LCM for Repeating Cycles
Whenever synchronizing events that repeat at regular intervals (e.g., two buses departing a station every 15 and 20 minutes), calculate the LCM.
Practical Application & Math Workshop
Activity 1: Prime Factorization & GCF/LCM of 18 and 30
Find the prime factorization, GCF, and LCM of 18 and 30.
- 18 = 2 × 3 × 3
- 30 = 2 × 3 × 5
- GCF = 2 × 3 = 6.
- LCM = 2 × 3 × 3 × 5 = 90.
Activity 2: Real-World Synchronized Alarm Problem
Lighthouse A flashes every 12 seconds. Lighthouse B flashes every 18 seconds. If they flash together right now, after how many seconds will they flash together again?
- 12 = 2 × 2 × 3
- 18 = 2 × 3 × 3
- LCM = 2 × 2 × 3 × 3 = 36 seconds.
Tap any card to reveal its meaning, or tap the audio icon to listen:
Click on an option to check your answer and view the detailed explanation: