LCM Calculator
Find the Least Common Multiple of any numbers instantly
What is the Least Common Multiple (LCM)?
The Least Common Multiple (LCM), also known as the Lowest Common Multiple, is the smallest positive integer that is divisible by all given numbers. For example, the LCM of 4 and 6 is 12, because 12 is the smallest number that both 4 and 6 can divide into evenly.
Methods to Find LCM
Listing Multiples Method
This is the most straightforward method for finding the LCM:
- List the multiples of each number
- Identify the common multiples
- Select the smallest common multiple
Example: Find LCM of 6 and 8
Multiples of 6: 6, 12, 18, 24, 30, 36, 42, 48…
Multiples of 8: 8, 16, 24, 32, 40, 48…
LCM = 24 (the smallest common multiple)
Multiples of 6: 6, 12, 18, 24, 30, 36, 42, 48…
Multiples of 8: 8, 16, 24, 32, 40, 48…
LCM = 24 (the smallest common multiple)
Prime Factorisation Method
This method is more efficient for larger numbers:
- Find the prime factorisation of each number
- Identify all prime factors with their highest powers
- Multiply these prime factors together
Example: Find LCM of 12 and 18
12 = 2² × 3¹
18 = 2¹ × 3²
LCM = 2² × 3² = 4 × 9 = 36
12 = 2² × 3¹
18 = 2¹ × 3²
LCM = 2² × 3² = 4 × 9 = 36
Division Method
Also known as the ladder method, this systematic approach works well for multiple numbers:
- Write all numbers in a row
- Divide by the smallest prime that divides at least one number
- Continue until all quotients are 1
- Multiply all divisors to get the LCM
Properties of LCM
- Commutative: LCM(a, b) = LCM(b, a)
- Associative: LCM(a, b, c) = LCM(LCM(a, b), c)
- Relationship with GCD: LCM(a, b) × GCD(a, b) = a × b
- For coprime numbers: If GCD(a, b) = 1, then LCM(a, b) = a × b
Real-World Applications
The LCM has numerous practical applications in daily life:
- Scheduling: Finding when recurring events will coincide again
- Music: Determining when different rhythmic patterns align
- Engineering: Synchronising gear ratios and mechanical systems
- Cooking: Scaling recipes with different serving sizes
- Mathematics: Adding fractions with different denominators
Frequently Asked Questions
What’s the difference between LCM and GCD?
The LCM is the smallest number that all given numbers divide into, whilst the GCD (Greatest Common Divisor) is the largest number that divides all given numbers. They are inversely related.
Can the LCM be smaller than the largest input number?
No, the LCM is always greater than or equal to the largest input number. If one number is a multiple of another, then the LCM equals the larger number.
How do I find the LCM of more than two numbers?
You can find the LCM of multiple numbers by first finding the LCM of two numbers, then finding the LCM of that result with the third number, and so on. Alternatively, use the prime factorisation method for all numbers simultaneously.
What happens if one of the numbers is zero?
The LCM is undefined when any input number is zero, as there is no positive multiple of zero that other numbers can divide into.
Is there a quick way to find LCM for large numbers?
For large numbers, the prime factorisation method is most efficient. You can also use the relationship LCM(a,b) = (a × b) ÷ GCD(a,b) for two numbers.
Tips for Success
- Always check your answer by verifying that it’s divisible by all input numbers
- For exam situations, show your working clearly using whichever method you prefer
- Remember that the LCM of two prime numbers is always their product
- Practice with small numbers first to build confidence with the methods
- Use this calculator to verify your manual calculations
