LCM Calculator - Least Common Multiple with Steps
Free online Least Common Multiple (LCM) calculator with step-by-step workings. Calculate the LCM (also known as Lowest Common Multiple or Least Common Denominator LCD) for any set of 2, 3, or more integers using 6 comprehensive methods: Cake/Ladder method, Prime Factorization with exponents, Continuous Division table, Listing Multiples, and Product ÷ GCF shortcut.
LCM Calculator (Least Common Multiple)
Find the LCM of two or more numbers with step-by-step proofs using 6 school & competition methods.
Cake / Ladder Method
Divide layers by prime factors that divide into 2 or more numbers until no shared factors remain.
Prime Factorization Method
Find the prime factors of each number, write in exponent form, and multiply the highest power of each prime.
| Prime | 10 | 12 | 15 | 75 | Highest Power |
|---|---|---|---|---|---|
| 2 | 2 | 2^2 | — | — | 2^2 |
| 3 | — | 3 | 3 | 3 | 3 |
| 5 | 5 | — | 5 | 5^2 | 5^2 |
Common Division Method
Divide all numbers by primes that divide at least one number until all values reduce to 1.
Listing Multiples Method
List the multiples of each number until the first common integer appears across every row.
Everything You Need to Know About the Least Common Multiple (LCM)
The Least Common Multiple (LCM), also referred to as the Lowest Common Multiple or Least Common Divisor (LCD), is the smallest positive integer that is evenly divisible by all numbers in a given set without leaving a remainder.
Why is LCM Important?
Finding the Least Common Denominator (LCD) is identical to calculating the LCM of the denominators (e.g. 1/4 + 1/6 needs LCM(4,6) = 12).
Determining when periodic events coincide (e.g., traffic lights changing every 45s and 60s will sync at LCM(45,60) = 180s).
Calculating tooth cycles in interlocking mechanical gears and clockwork mechanisms.
Common LCM Mistakes to Avoid
- Confusing LCM with GCF: The LCM is always greater than or equal to the largest number in your set. The GCF is always less than or equal to the smallest.
- Multiplying all numbers together without reducing: Multiplying numbers gives a valid common multiple, but only gives the least multiple if the numbers are coprime (share no common factors).
- Using Product ÷ GCF for 3+ numbers: The formula LCM(a, b) = (a × b) ÷ GCF(a, b) holds strictly for pairs of 2 numbers. For 3 numbers, compute LCM(LCM(a, b), c).
Frequently Asked Questions (FAQ)
What is the LCM of 1, 2, 3, 4, 5, 6, 7, 8, 9, 10?
The LCM of all integers from 1 to 10 is 2,520 (computed as 2³ × 3² × 5 × 7).
What is the difference between LCM and GCF?
LCM is the smallest multiple shared by all numbers (used for denominators). GCF (Greatest Common Factor) is the largest divisor that divides evenly into all numbers (used for fraction simplification).
Can the LCM be one of the original numbers?
Yes. If the largest number is an exact multiple of all the other numbers in the set (e.g. for 4, 8, and 24), the LCM is simply the largest number (24).
How do you find the LCM of decimal numbers?
Count the maximum decimal places (D), multiply all numbers by 10^D to convert them into whole integers, find the integer LCM, and then divide the final result by 10^D.
Network Architecture & Subnetting Guide: LCM Calculator - Least Common Multiple with Steps
The LCM Calculator - Least Common Multiple with Steps provides exact bitmask calculations, CIDR notation analysis, and usable IP address allocations for network engineers and system administrators.
CIDR Subnetting & Address Allocation Rules
IP subnetting divides larger networks into smaller, isolated routing domains to optimize traffic flow and bolster network security. Each subnet is defined by its 32-bit (IPv4) or 128-bit (IPv6) prefix mask.
Our calculator computes network IDs, first/last usable host addresses, and broadcast boundaries instantly with full 32-bit binary representations.
Step-by-Step Instructions
Enter Two or More Integers
Input two or more positive integers separated by commas or spaces (e.g. `12, 18, 30` or `24, 36`).
Select Solution Method
Choose to view the solution via Prime Factorization, Greatest Common Divisor (GCD) formula, or Division Table method.
Calculate Least Common Multiple
The solver computes the LCM instantly with step-by-step mathematical working.
Inspect Prime Factor Trees & GCD
Review prime factorizations (`2^a * 3^b * ...`), shared factor Venn diagrams, and the Greatest Common Factor (GCF/GCD).
Key Features & Capabilities
- Multi-number LCM solver: calculates the Least Common Multiple for 2, 3, 4, or up to 20 integers simultaneously
- Multiple pedagogical calculation methods: Prime Factorization, Division/Ladder Method, and Euclidean GCD Relation (`LCM(a,b) = |a*b| / GCD(a,b)`)
- Complete prime factorization decomposition showing exponential notation (e.g. `72 = 2^3 * 3^2`)
- Simultaneous GCF/GCD output identifying highest common factors alongside the LCM
- Fraction addition application: finds Least Common Denominators (LCD) to add and subtract fractions
- Instant calculation with step-by-step arithmetic explanations
Frequently Asked Questions
What is the Least Common Multiple (LCM)?
The Least Common Multiple (LCM) of two or more integers is the smallest positive integer that is divisible by all the given numbers without leaving a remainder. For example, the LCM of 4 and 6 is 12, because 12 is the smallest number that is a multiple of both 4 (4, 8, 12...) and 6 (6, 12...).
What is the formula linking LCM and GCD for two numbers?
For any two positive integers `a` and `b`, the product of their LCM and GCD equals the product of the numbers: `LCM(a, b) * GCD(a, b) = a * b`. Therefore: `LCM(a, b) = (a * b) / GCD(a, b)`.
How do you find the LCM using the Prime Factorization method?
1. Find the prime factorization of each number. 2. For each distinct prime factor, take the HIGHEST power that appears in any of the factorizations. 3. Multiply those highest powers together. For example, for 12 (`2^2 * 3^1`) and 18 (`2^1 * 3^2`): `LCM = 2^2 * 3^2 = 4 * 9 = 36`.
How is LCM used to add fractions with unlike denominators?
To add fractions with different denominators (e.g. `1/6 + 1/8`), you find the LCM of the denominators (LCM of 6 and 8 is 24), which acts as the Least Common Denominator (LCD). Rewrite fractions as `4/24 + 3/24 = 7/24`.
Related Utilities
Discover complementary online tools in the same workflow.
Tire Size Calculator & Comparison Tool
Calculate tire dimensions, sidewall height, overall diameter, circumference, revs per mile, and speedometer calibration difference.
Roofing Calculator - Squares, Shingle Bundles & Cost
Calculate roofing squares, shingle bundles, underlayment felt rolls, roof pitch slope factor, and total material & labor cost.
Tile Calculator - Floor & Wall Tile Box Estimator
Calculate tile quantities, full box counts, grout line spacing, waste allowance, and material cost for floors, bathrooms, and backsplashes.
Mulch Calculator - Cubic Yards & Bag Estimator
Calculate cubic yards, cubic meters, bag counts (2 cu ft & 3 cu ft), and cost for landscaping garden beds and tree rings.
Gravel Calculator - Tons, Cubic Yards & Driveways
Calculate gravel tonnage, cubic yards, aggregate density presets (Crushed stone, Pea gravel, River rock, Road base), and project cost.
Wind Chill Calculator - NWS Index & Frostbite Time
Calculate the official National Weather Service (NWS) wind chill temperature index, feels-like cold, and frostbite danger exposure time.