What is LCM?
The LCM (Least Common Multiple) — also called the Lowest Common Multiple — is the smallest positive integer that is perfectly divisible by two or more given numbers. In other words, it is the smallest number that appears in the multiplication tables of all the numbers you are working with.
For example, the LCM of 4 and 6 is 12, because 12 is the smallest number that both 4 and 6 divide into evenly (4 × 3 = 12 and 6 × 2 = 12).
How to Find the Least Common Multiple
The most reliable method is prime factorization. Here are the steps:
- Break each number into its prime factors. Use divisibility rules to help:
- Any even number is divisible by 2.
- Any number whose digits sum to a multiple of 3 is divisible by 3.
- A number ending in 0 or 5 is divisible by 5.
- A number is divisible by 4 if its last two digits form a number divisible by 4.
- A number is divisible by 6 if it is divisible by both 2 and 3.
- A number is divisible by 9 if its digit sum is divisible by 9.
- Any number ending in 0 is divisible by 10.
- List all the prime factors that appear in any of the numbers.
- Take the highest power of each prime factor.
- Multiply all those highest powers together — the result is the LCM.
Worked Example: LCM of 24, 80, and 121
First, find the prime factorization of each number:
- 24 = 2 × 2 × 2 × 3 = 2³ × 3
- 80 = 2 × 2 × 2 × 2 × 5 = 2⁴ × 5
- 121 = 11 × 11 = 11²
Gather all unique prime factors: 2, 3, 5, 11. Now take the highest power of each:
- 2 appears with highest power 2⁴ (from 80)
- 3 appears with highest power 3¹ (from 24)
- 5 appears with highest power 5¹ (from 80)
- 11 appears with highest power 11² (from 121)
LCM = 2⁴ × 3 × 5 × 11² = 16 × 3 × 5 × 121 = 29,040
A Related Concept: The GCF
The GCF (Greatest Common Factor) — also called the GCD (Greatest Common Divisor) or HCF (Highest Common Factor) — is the largest number that divides all the given numbers without a remainder. Our LCM calculator also shows the GCF automatically.
For two numbers a and b, there is a useful relationship:
LCM(a, b) × GCF(a, b) = a × b
For example, LCM(12, 8) = 24 and GCF(12, 8) = 4, and indeed 24 × 4 = 12 × 8 = 96.
Why Is the LCM Useful?
- Adding and subtracting fractions: To add ½ + ⅓, you need a common denominator — which is the LCM of 2 and 3, giving ⅙ units. The LCD (Least Common Denominator) is always the LCM of the denominators.
- Scheduling problems: If event A repeats every 6 days and event B every 8 days, both events coincide every LCM(6, 8) = 24 days.
- Gear ratios and cycles: Engineers use LCM to find when rotating gears return to a starting position.
- Music theory: LCM helps determine when rhythmic patterns in different time signatures realign.
Cicadas: LCM in Biology
One of nature's most fascinating uses of LCM involves periodical cicadas. Certain cicada species in North America emerge from the ground only once every 13 or 17 years — both of which are prime numbers. Because LCM(13, 17) = 221, two different cicada broods that emerge on these cycles will only be active in the same year once every 221 years. Scientists believe this prime-number life cycle evolved to minimize overlap with predators whose population cycles follow shorter (non-prime) periods, making it harder for the predators to synchronize with the cicadas.
FAQs
What is the LCM of two prime numbers?
If both numbers are prime (and different), their LCM is simply their product. For example, LCM(7, 11) = 77, because primes share no common factors other than 1.
Can the LCM ever be smaller than the largest number?
No. The LCM is always greater than or equal to the largest number in the set. It equals the largest number only when every other number divides into it evenly (e.g., LCM(4, 8) = 8).
What is LCM(0, n)?
By convention, the LCM is 0 if any of the numbers is 0, because 0 has no multiples other than 0 itself.
What is the difference between LCM and LCD?
The LCD (Least Common Denominator) is simply the LCM applied to the denominators of fractions. They are the same calculation — LCD is just the name used in the context of fractions.
How many numbers can the LCM calculator handle?
Our calculator can find the LCM of up to 15 numbers at once. Simply select the count and enter your values.