LCM Calculator
Calculate the least common multiple (LCM) of two numbers with step-by-step multiples. Free math calculator for students learning fractions and divisibility.
About This Calculator
The Least Common Multiple (LCM) Calculator helps you find the smallest positive integer that is divisible by two given numbers. Simply enter any two positive integers to instantly get their LCM, GCF (greatest common factor), and the first 10 multiples of each number. The calculator uses the efficient GCD-based formula LCM(a, b) = |a x b| ÷ GCD(a, b) to compute results with high precision, then lists multiples for visual verification.
Understanding LCM is fundamental for adding and subtracting fractions (finding common denominators), solving ratio and proportion problems, synchronizing repeating events, and working with modular arithmetic. In India, LCM and HCF (highest common factor) are core topics in CBSE mathematics for grades 5 and 6. In the US, the Common Core State Standards introduce LCM in grades 4 through 6 under the Number and Operations domain. In the UK, the National Curriculum covers common multiples and factors in Key Stage 2 (years 5-6) and extends to prime factorization and LCM in Key Stage 3.
Behind the scenes, the calculator first computes the GCD using the Euclidean algorithm -- a fast, iterative method that repeatedly replaces the larger number with the remainder of division. Once the GCD is found, the LCM is derived in one step using the standard formula. The first 10 multiples of each input are generated by multiplying the number by 1 through 10, giving you a clear visual breakdown of why the LCM is the smallest shared value.
Frequently Asked Questions
What is the least common multiple (LCM)?
The least common multiple (LCM) of two or more numbers is the smallest positive integer that is divisible by all of them. For example, the LCM of 4 and 6 is 12 because 12 is the smallest number that both 4 and 6 divide into evenly. LCM is also called the lowest common multiple or smallest common multiple.
How do I calculate the least common multiple?
There are several methods to calculate LCM. The most common are: (1) Prime factorization -- write each number as a product of primes and take the highest power of each prime. (2) Using the GCD formula -- LCM(a, b) = |a x b| ÷ GCD(a, b). (3) Listing multiples -- list multiples of each number and find the smallest common one. Our calculator uses the GCD method for speed and accuracy.
What is the formula for LCM?
The standard formula for calculating the least common multiple of two numbers a and b using their greatest common divisor (GCD) is: LCM(a, b) = |a x b| ÷ GCD(a, b). For example, LCM(12, 18) = |12 x 18| ÷ 6 = 216 ÷ 6 = 36. This formula works for any two integers.
What is the LCM of 12 and 18?
The LCM of 12 and 18 is 36. Here's how: The prime factors of 12 are 2^2 x 3. The prime factors of 18 are 2 x 3^2. Take the highest power of each prime: 2^2 x 3^2 = 4 x 9 = 36. Alternatively using the formula: GCD(12, 18) = 6, so LCM = |12 x 18| ÷ 6 = 216 ÷ 6 = 36.
What is the difference between LCM and GCF?
The LCM (least common multiple) is the smallest positive number that is a multiple of both numbers. The GCF (greatest common factor, also called GCD) is the largest number that divides both numbers evenly. For example, for 12 and 18, the LCM is 36 and the GCF is 6. LCM and GCF are related by the formula LCM(a, b) x GCF(a, b) = |a x b|.
Where is LCM used in real life?
LCM is used extensively in mathematics and real-world scenarios: finding common denominators when adding or subtracting fractions, scheduling recurring events (like bus schedules or work shifts), synchronizing gears and machinery in engineering, solving ratio and proportion problems, and determining when repeating patterns align. Students encounter LCM in middle-school math curricula in India (CBSE, grades 5-6), the US (Common Core, grades 4-6), and the UK (Key Stage 2-3, National Curriculum).
Can the LCM of more than two numbers be calculated?
Yes, the LCM of three or more numbers can be found by computing the LCM iteratively: LCM(a, b, c) = LCM(LCM(a, b), c). This calculator handles two numbers. For three or more, you can use the result from one pair as input to another calculation, or use prime factorization across all numbers.
What is the LCM of 0 and any number?
Mathematically, 0 is divisible by any non-zero number, so the LCM involving 0 is technically undefined (or 0 by convention). This calculator requires positive integers (greater than 0) for meaningful results. For practical purposes, LCM is defined for positive integers where both numbers are greater than 1.