Greatest Common Factor (GCF) and Least Common Multiple (LCM) Explained
Learn the difference between GCF and LCM, how to find them using Prime Factorization and the Euclidean Algorithm, and their real-world uses.
Venn Diagram: The Overlap Contains Common Factors (Largest is GCF)
Comparison Reference Table
| Concept | Definition | Primary Math Purpose | Example (24 & 36) |
|---|---|---|---|
| GCF | Largest number that divides both evenly | Simplifying fractions to lowest terms | GCF = 12 |
| LCM | Smallest number that both divide into | Finding Least Common Denominator (LCD) | LCM = 72 |
The Golden Law: GCF × LCM = a × b
GCF(24, 36) × LCM(24, 36) = 12 × 72 = 864
(24 × 36 = 864)
Try It Yourself
Open GCF & LCM Calculator →Practice with Our Interactive GCF & LCM Calculator
Check your calculations or explore full step-by-step solutions instantly.
Your Turn!
Score: 0 / 3Check Your Understanding (3 Quick Questions)
Question 1: What is the GCF of 24 and 36?
Question 2: What is the LCM of 6 and 8?
Question 3: Which fundamental relation links GCF and LCM for any two numbers a and b?
Was this lesson helpful?
Help us improve our free step-by-step tools