Factors and Multiples: Prime Factorization, LCM & GCD | ACT Math Guide
Understanding factors, multiples, prime factorization, LCM (Least Common Multiple), and GCD (Greatest Common Divisor) is absolutely essential for ACT Math success. These foundational pre-algebra concepts appear frequently throughout the test—not just in obvious number theory questions, but also in problems involving fractions, ratios, algebraic expressions, and even geometry. Mastering these concepts will save you valuable time and help you tackle complex problems with confidence. For more comprehensive strategies, explore our ACT prep resources.
ACT SCORE BOOSTER: Master This Topic for 2-3 Extra Points!
This topic appears in 5-8 questions per ACT Math test. Understanding factors, multiples, LCM, and GCD thoroughly can add 2-3 points to your composite score. Let’s break it down with proven strategies that work!
🚀 Jump to ACT Strategy →📚 Introduction to Factors and Multiples
Factors and multiples are fundamental building blocks in mathematics that describe the relationships between numbers. A factor is a number that divides evenly into another number, while a multiple is the result of multiplying a number by an integer. These concepts are interconnected with prime factorization, which breaks numbers down into their prime components, and with LCM and GCD, which help us find common denominators and simplify fractions.
Why is this crucial for the ACT? The ACT Math section tests your ability to work efficiently with numbers. Questions involving factors and multiples appear in various forms: simplifying fractions, finding common denominators, solving word problems about repeating events, and working with algebraic expressions. Students who master these concepts can solve problems in 30-45 seconds instead of 2-3 minutes.
Test frequency: Expect 5-8 questions per test that directly or indirectly involve these concepts. That’s approximately 8-13% of the entire Math section! According to the official ACT website, number theory and pre-algebra questions make up a significant portion of the mathematics section, making this topic essential for score improvement.
⚡ Quick Answer Box (TL;DR)
- Factors: Numbers that divide evenly into another number (e.g., factors of 12: 1, 2, 3, 4, 6, 12)
- Multiples: Results of multiplying a number by integers (e.g., multiples of 5: 5, 10, 15, 20…)
- Prime Factorization: Breaking a number into prime factors (e.g., $$60 = 2^2 \times 3 \times 5$$)
- GCD (Greatest Common Divisor): Largest number that divides both numbers evenly
- LCM (Least Common Multiple): Smallest number that both numbers divide into evenly
- ACT Shortcut: Use prime factorization for quick LCM and GCD calculations
📐 Key Concepts & Definitions
🔑 Essential Definitions & Formulas
1. Factors
A factor of a number $$n$$ is any integer that divides $$n$$ evenly (with no remainder).
Example: Factors of 24 are: 1, 2, 3, 4, 6, 8, 12, 24
2. Multiples
A multiple of a number $$n$$ is the product of $$n$$ and any integer.
Example: Multiples of 7 are: 7, 14, 21, 28, 35, 42…
3. Prime Factorization
Express a number as a product of prime numbers only.
Example: $$72 = 2^3 \times 3^2 = 2 \times 2 \times 2 \times 3 \times 3$$
4. GCD (Greatest Common Divisor)
The largest positive integer that divides both numbers evenly.
Method: Take the lowest power of each common prime factor.
5. LCM (Least Common Multiple)
The smallest positive integer that both numbers divide into evenly.
Method: Take the highest power of each prime factor present.
💡 Golden Formula:
$$\text{GCD}(a,b) \times \text{LCM}(a,b) = a \times b$$
📊 GCD vs LCM: Quick Comparison
| Aspect | GCD (Greatest Common Divisor) | LCM (Least Common Multiple) |
|---|---|---|
| Definition | Largest number that divides both | Smallest number divisible by both |
| Size | Always ≤ smaller number | Always ≥ larger number |
| Prime Factor Method | Take lowest powers of common primes | Take highest powers of all primes |
| Common Use | Simplifying fractions | Finding common denominators |
| Example (12, 18) | GCD = 6 | LCM = 36 |
✅ Step-by-Step Examples
Example 1: Prime Factorization
Problem: Find the prime factorization of 180.
Step 1: Start with the smallest prime number (2) and divide.
$$180 \div 2 = 90$$
Step 2: Continue dividing by 2 until you can’t anymore.
$$90 \div 2 = 45$$
Step 3: Move to the next prime (3).
$$45 \div 3 = 15$$
$$15 \div 3 = 5$$
Step 4: 5 is prime, so we’re done!
✅ Final Answer:
$$180 = 2^2 \times 3^2 \times 5$$
⏱️ ACT Time: 30-45 seconds with practice
Example 2: Finding GCD Using Prime Factorization
Problem: Find the GCD of 48 and 72.
Step 1: Find prime factorization of both numbers.
$$48 = 2^4 \times 3^1$$
$$72 = 2^3 \times 3^2$$
Step 2: Identify common prime factors.
Both have 2 and 3 as prime factors.
Step 3: Take the lowest power of each common prime.
For 2: lowest power is $$2^3$$ (from 72)
For 3: lowest power is $$3^1$$ (from 48)
Step 4: Multiply these together.
$$\text{GCD} = 2^3 \times 3^1 = 8 \times 3 = 24$$
✅ Final Answer: GCD(48, 72) = 24
⏱️ ACT Time: 45-60 seconds
Example 3: Finding LCM Using Prime Factorization
Problem: Find the LCM of 24 and 36.
Step 1: Find prime factorization of both numbers.
$$24 = 2^3 \times 3^1$$
$$36 = 2^2 \times 3^2$$
Step 2: Identify all prime factors from both numbers.
Prime factors present: 2 and 3
Step 3: Take the highest power of each prime factor.
For 2: highest power is $$2^3$$ (from 24)
For 3: highest power is $$3^2$$ (from 36)
Step 4: Multiply these together.
$$\text{LCM} = 2^3 \times 3^2 = 8 \times 9 = 72$$
✅ Final Answer: LCM(24, 36) = 72
⏱️ ACT Time: 45-60 seconds
💡 Verification Tip: Check using the golden formula: $$24 \times 36 = 864$$ and $$\text{GCD}(24,36) \times 72 = 12 \times 72 = 864$$ ✓
🎨 Visual Solution: Prime Factorization Tree
Here’s a visual representation of finding the prime factorization of 60:
60
/ \
2 30
/ \
2 15
/ \
3 5
Prime Factorization: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
💡 Pro Tip: On the ACT, you don’t need to draw the tree—just divide systematically starting with 2, then 3, then 5, etc.
Ready to Test Your Knowledge?
Take our full-length ACT practice test and see how well you’ve mastered factors, multiples, LCM, and GCD. Get instant scoring, detailed explanations, and personalized recommendations!
🚀 Start ACT Practice Test Now →📝 ACT-Style Practice Questions
Practice Question 1 MEDIUM
What is the greatest common divisor (GCD) of 84 and 126?
📖 Show Detailed Solution
Step 1: Prime factorization
$$84 = 2^2 \times 3 \times 7$$
$$126 = 2 \times 3^2 \times 7$$
Step 2: Take lowest powers of common primes
Common primes: 2, 3, 7
$$\text{GCD} = 2^1 \times 3^1 \times 7^1 = 2 \times 3 \times 7 = 42$$
✅ Correct Answer: D) 42
⏱️ Target Time: 45-60 seconds
Practice Question 2 MEDIUM
Two buses leave the station at the same time. One bus returns to the station every 18 minutes, and the other returns every 24 minutes. After how many minutes will both buses be at the station together again?
📖 Show Detailed Solution
Key Insight: This is an LCM problem! We need the smallest time when both cycles align.
Step 1: Prime factorization
$$18 = 2 \times 3^2$$
$$24 = 2^3 \times 3$$
Step 2: Take highest powers of all primes
$$\text{LCM} = 2^3 \times 3^2 = 8 \times 9 = 72$$
✅ Correct Answer: D) 72 minutes
⏱️ Target Time: 60-75 seconds
🎯 ACT Tip: Word problems about repeating events almost always require LCM!
Practice Question 3 HARD
If the GCD of two numbers is 15 and their LCM is 180, what is the product of the two numbers?
📖 Show Detailed Solution
Key Formula: This uses the golden relationship!
$$\text{GCD}(a,b) \times \text{LCM}(a,b) = a \times b$$
Step 1: Apply the formula directly
$$15 \times 180 = a \times b$$
Step 2: Calculate
$$a \times b = 2,700$$
✅ Correct Answer: D) 2,700
⏱️ Target Time: 20-30 seconds (if you know the formula!)
🚀 Speed Tip: Memorize this formula—it appears on nearly every ACT and saves massive time!
⚠️ Common Mistakes to Avoid
❌ Mistake #1: Confusing GCD and LCM
Wrong: Using highest powers for GCD or lowest powers for LCM.
Remember: GCD = lowest powers (it divides both), LCM = highest powers (both divide into it).
❌ Mistake #2: Forgetting to Include All Prime Factors for LCM
Wrong: Only using common prime factors for LCM.
Correct: LCM includes ALL prime factors from BOTH numbers (take highest power of each).
❌ Mistake #3: Incomplete Prime Factorization
Wrong: Stopping at composite factors like $$36 = 6 \times 6$$.
Correct: Break down completely to primes: $$36 = 2^2 \times 3^2$$.
❌ Mistake #4: Calculation Errors with Exponents
Wrong: Thinking $$2^3 = 6$$ instead of 8.
Tip: Double-check exponent calculations—they’re easy to rush through!
🧠 Memory Tricks & Mnemonics
💡 Trick #1: “GCD Goes Down, LCM Lifts Up”
GCD uses lowest powers (goes down), LCM uses highest powers (lifts up).
💡 Trick #2: “Common vs. All”
GCD uses only common prime factors. LCM uses all prime factors from both numbers.
💡 Trick #3: “Small Divides, Big Contains”
GCD is small (divides both numbers). LCM is big (contains both numbers as factors).
💡 Trick #4: The “2-3-5-7” Quick Check
Always test divisibility by primes in order: 2, 3, 5, 7, 11… This systematic approach prevents missing factors.
💡 ACT Pro Tips & Tricks
🚀 Time-Saving Strategies
Tip #1: Use the Golden Formula for Quick Calculations
If you know GCD and LCM, you can find the product: $$a \times b = \text{GCD} \times \text{LCM}$$. This saves 30-45 seconds!
Tip #2: Recognize LCM Word Problem Patterns
Keywords like “together again,” “at the same time,” “repeating cycles” = LCM problem. Instantly know what to calculate!
Tip #3: Small Numbers? List Them Out
For numbers under 20, listing multiples or factors can be faster than prime factorization. Be flexible!
Tip #4: Use Your Calculator Strategically
Calculator can verify divisibility quickly. Test $$180 \div 2$$, $$90 \div 2$$, etc. But do the prime factorization logic yourself.
Tip #5: Eliminate Obviously Wrong Answers
GCD must be ≤ smaller number. LCM must be ≥ larger number. Use this to eliminate 2-3 answer choices immediately!
Tip #6: Check if Numbers Share Obvious Factors
Both even? Factor out 2. Both end in 0 or 5? Factor out 5. This simplifies calculations dramatically.
🌍 Real-World Applications
Understanding factors and multiples isn’t just for tests—these concepts appear everywhere in real life:
- Scheduling & Planning: Finding when events align (LCM) like work shifts, bus schedules, or meeting times.
- Music & Rhythm: Musicians use LCM to find when different rhythms sync up in a measure.
- Construction & Design: Tiling floors, arranging objects in rows—GCD helps find the largest tile size that fits perfectly.
- Cooking & Recipes: Scaling recipes up or down while maintaining proportions uses GCD and LCM.
- Computer Science: Algorithms for data compression, cryptography, and memory allocation rely heavily on prime factorization.
- Finance: Calculating payment cycles, interest compounding periods, and investment synchronization.
The ACT tests these concepts because they’re genuinely useful in college-level math, engineering, computer science, and beyond!
🎥 Video Explanation
Watch this detailed video explanation to understand factors, multiples, LCM, and GCD better with visual demonstrations and step-by-step guidance.
🎯 ACT Test-Taking Strategy for Factors & Multiples
⏱️ Time Allocation
Allocate 45-90 seconds per factors/multiples question. Simple GCD/LCM problems: 45-60 seconds. Word problems: 60-90 seconds.
🎯 Question Recognition
Look for these keywords:
- GCD/GCF problems: “greatest common,” “largest number that divides,” “simplify fraction”
- LCM problems: “least common,” “smallest number divisible,” “together again,” “at the same time”
- Prime factorization: “express as product of primes,” “prime factors”
🚦 When to Skip and Return
Skip if you can’t find prime factorization within 30 seconds OR if the numbers are very large (over 200). Mark it and return after easier questions.
🎲 Guessing Strategy
If you must guess:
- For GCD: Eliminate answers larger than the smaller number
- For LCM: Eliminate answers smaller than the larger number
- Check if answer choices are factors/multiples of given numbers
✅ Quick Verification
Always verify using the golden formula: $$\text{GCD} \times \text{LCM} = a \times b$$. Takes 5 seconds and catches calculation errors!
⚠️ Common Trap Answers
- Product of the two numbers (often appears as distractor)
- Sum of the two numbers
- One of the original numbers
- Swapped GCD/LCM answers (giving LCM when asking for GCD)
❓ Frequently Asked Questions (FAQs)
✍️ Written by Dr. Irfan Mansuri
Educational Content Creator & Competitive Exam Specialist
IrfanEdu.com • United States
Dr. Irfan Mansuri is a distinguished educational content creator with over 15 years of experience spanning high school, undergraduate, and postgraduate levels. As the founder of IrfanEdu.com, he has successfully guided thousands of students through competitive examinations, helping them achieve exceptional results and gain admission to their dream institutions.
