Least Common Multiple Calculator
Find the Least Common Multiple (LCM / LCD) of two or more numbers using Prime Factorization, GCD Reduction, Cake Ladder, and Listing Multiples methods.
Least Common Multiple Calculator
Please provide numbers separated by a comma "," and click the "Calculate" button to find the LCM.
What is the Least Common Multiple (LCM)?
In elementary number theory and arithmetic, the Least Common Multiple (denoted as LCM, or lowest common multiple / smallest common multiple) of two or more non-zero integers a and b is the smallest positive integer that is divisible by both a and b without leaving a remainder.
For instance, consider the integers 4 and 6:
- Multiples of 4: 4, 8, 12, 16, 20, 24, 28, 32, 36, ...
- Multiples of 6: 6, 12, 18, 24, 30, 36, 42, ...
The common multiples are 12, 24, 36, ... and the least among them is 12. Thus, LCM(4, 6) = 12.
4 Methods to Find the Least Common Multiple
1. Prime Factorization Method
Most ReliableBreak each integer down into powers of its prime factors. The LCM is the product of the highest power of every prime factor appearing across any number:
2. Greatest Common Divisor (GCD) Formula
Fastest AlgorithmUsing the Euclidean algorithm, compute the GCD of the numbers. The product of two numbers divided by their GCD gives their LCM:
3. Common Division (Cake / Ladder) Method
Visual LadderPlace the numbers in an upside-down division bracket. Repeatedly divide by prime numbers that divide at least two numbers. Multiply all divisors on the left by the numbers in the final bottom row.
4. Listing Multiples (Brute Force)
Small SetsList the consecutive multiples of each number (a, 2a, 3a, 4a, ...) until the first common integer appears in all lists. Ideal for mental math with small numbers.
Practical Applications of the Least Common Multiple
➗ Fractions & LCD
Finding the Least Common Denominator (LCD) when adding or subtracting fractions with unlike denominators is identical to finding the LCM of the denominators.
⏱️ Synchronizing Periodic Events
Determining when multiple periodic events will occur simultaneously (e.g. traffic lights cycling every 45s and 60s, or buses arriving at a shared stop).
⚙️ Gear Ratios & Planetary Meshing
Mechanical engineers calculate how many tooth revolutions must occur before identical teeth on meshing gears touch again using the LCM of their tooth counts.
Frequently Asked Questions
What is the LCM of two prime numbers?
Because two distinct prime numbers share no common factors other than 1 (they are coprime, GCD = 1), their LCM is simply their direct product: LCM(p, q) = p × q. (e.g. LCM(7, 11) = 77).
What is the LCM of a number and 0?
By standard mathematical convention, LCM(a, 0) = 0, because 0 is a multiple of every integer (0 = k × 0).
How is the LCM related to the Greatest Common Factor (GCF)?
For any two positive integers a and b, the product of their LCM and GCF equals the product of the two numbers: LCM(a, b) × GCF(a, b) = a × b.
Understanding Least Common Multiple Calculator & Formula
The Least Common Multiple Calculator on CalculatorScale.com is engineered to deliver instant, mathematically verified calculations conforming strictly to standard institutional equations. Whether planning long-term investments, managing household budgets, tracking clinical fitness targets, analyzing academic genetics, calculating veterinary dosages, or converting dimensional units, every calculation updates dynamically in real time without lag.
Every formula used in this tool adheres to certified international standards, including World Health Organization biometric metrics, veterinary clinical guidelines, NIST physical conversion constants, and standard biological equations. Results are computed entirely client-side inside your browser with complete data privacy, ensuring your sensitive numbers and statistics never leave your device.
Our calculators are 100% free with no registration, subscriptions, or paywalls required. You can toggle between imperial and metric units, customize input parameters, export calculation summaries, or embed this calculator directly into your own website or blog.
How to Use the Least Common Multiple Calculator
- 1 Enter two or more positive integers separated by commas, spaces, semicolons, or line breaks (e.g. 330, 75, 450, 225).
- 2 Click the green "Calculate ▶️" button.
- 3 Review the overall Least Common Multiple result.
- 4 Explore all 4 detailed step-by-step methods: Prime Factorization, GCD Reduction (Euclidean Algorithm), Cake / Ladder Method, and Listing Multiples.
Least Common Multiple Calculator — Frequently Asked Questions
Q1 What is the difference between LCM and GCF (GCD)? ▾
The Least Common Multiple (LCM) is the smallest positive integer that is a multiple of all given numbers. The Greatest Common Factor (GCF / GCD) is the largest positive integer that divides all given numbers without a remainder.
Q2 How do you find the LCM of more than two numbers? ▾
You can either factorize all numbers into primes and multiply the highest power of each prime, or apply the pairwise GCD reduction formula cumulatively: LCM(a, b, c) = LCM(LCM(a, b), c).
Q3 Why is LCM used for adding fractions? ▾
To add fractions with different denominators, you need a common denominator. The Least Common Denominator (LCD) is precisely the LCM of the denominators, which minimizes calculation size.
More in Other calculators
Scientific Calculator
InteractiveFull-featured online scientific calculator with trigonometric functions, logarithms, powers, roots, memory, and calculation history.
Mean, Median, Mode, Range Calculator
StatisticsCalculate the central tendency metrics (Mean, Median, Mode) and dispersion Range with ascending sorted sequence and step-by-step math derivations.
Greatest Common Factor Calculator
EssentialFind the Greatest Common Factor (GCF / GCD / HCF) of two or more numbers using Prime Factorization, the Euclidean Algorithm, and Listing Divisors.
Big Number Calculator
EssentialCalculate with arbitrarily large numbers (hundreds or thousands of digits) without floating point precision loss or overflow.
Common Factor Calculator
EssentialFind all common factors (divisors) shared across multiple integers with full factor breakdowns and GCF identification.
Babylonian Numbers Converter
Other MathConvert modern integers into sexagesimal base-60 Babylonian cuneiform place notation.
Explore All 4,700+ Calculators by Category
Genetics, molecular laboratory science, veterinary dosages, animal gestation, agronomy, and forestry.
Stoichiometry, chemical solutions, thermodynamics, kinetics, electrochemistry, and organic reactions.
Concrete, roofing, brick, framing, lumber spans, driveway paving, gravel, and material specifications.
Precision metric and imperial unit converters for length, area, volume, mass, pressure, temperature, and speed.
Carbon footprint, solar energy payback, tree sequestration, recycling offsets, and sustainable living metrics.
Travel durations, clothing and shoe sizes, fuel economy, home budgeting, sleep cycles, and daily routines.
Mortgage amortization, compound interest, loans, retirement planning, taxes, investments, and salary projections.
Culinary volume-to-weight conversions, baking hydration, ingredient scaling, pizza dough, and party food planning.
BMI, daily caloric needs (TDEE/BMR), body fat percentage, pregnancy due dates, clinical dosage, and pediatric metrics.
Scientific calculators, fractions, percentages, geometry, trigonometry, algebra, linear systems, and matrices.
Kinematics, Newtonian dynamics, thermodynamics, fluid mechanics, electromagnetism, optics, and relativity.
Heart rate training zones, running pace, triathlon pacing, cycling power, calories burned, and 1RM lifting benchmarks.
Standard deviation, normal distribution (Z-scores), confidence intervals, sample size, and probability odds.
Education GPA, photography exposures, music BPM, data storage, network bandwidth, and specialty calculations.