
LCM Calculator - Least Common Multiple
LCM calculator: find the least common multiple of two or more numbers. Learn the listing, prime factor and GCF shortcut methods with worked examples.
Written by
Annie Button
Updated
There was an error with your calculation.
Least Common Multiple
LCM = 300
LCM calculator at a glance#
What is the least common multiple (LCM)?#
The least common multiple is the smallest positive number that two or more numbers can all divide into evenly. It is also known as the lowest common multiple. For 24 and 36, the LCM is 72 because 72 is the smallest number appearing in both lists of multiples.
How do you find the LCM?#
To find the LCM, you can list multiples of each number until one number appears in every list. Another way is to multiply each prime factor at its highest power. For two numbers, you can use a shortcut: multiply them together and divide by their greatest common factor (GCF). Enter two or more whole numbers in the calculator above, separated by commas or spaces, and it will return the LCM.
What is the LCM of 2205 and 924?#
The LCM of 2205 and 924 is 97,020. Their greatest common factor is 21, so the LCM is 2205 × 924 ÷ 21 = 2,037,420 ÷ 21 = 97,020. If you list multiples of 2205 manually, 924 first divides the 44th multiple of 2205, which shows why using the shortcut is useful for larger numbers.
What the least common multiple means#
A multiple of a number is what you get when you multiply it by 1, 2, 3, and so on. For instance, the multiples of 24 include 24, 48, 72, 96, and 120, and this list goes on indefinitely. Similarly, the multiples of 36 are 36, 72, 108, and so forth.
A common multiple appears in both lists. 72 is the first common multiple for 24 and 36, followed by 144, 216, and every multiple of 72. The least common multiple is the smallest among them, so the LCM of 24 and 36 is 72. OpenStax Prealgebra 2e defines it similarly as the smallest number that is a multiple of both.
The LCM will never be smaller than your largest number since a common multiple must be that number's multiple too. It will also never be larger than the product of the numbers, because the product is always a common multiple.
Three ways to find the LCM#
Each method gives the same answer. Listing multiples is straightforward for smaller numbers. Prime factorization explains why the answer is correct, and the GCF shortcut is the quickest for larger numbers.
Method 1: list the multiples#
Write out the multiples of each number and stop at the first shared multiple. To save time, list multiples of the larger number and check each against the smaller number.
For 24 and 36, list multiples of 36. 36 isn't a multiple of 24, but 72 is, since 72 = 3 × 24, so the LCM is 72.
On a number line, imagine one runner hopping 24 at a time and another 36. They first meet at 72, after 3 hops of 24 and 2 hops of 36.

Method 2: prime factorization#
Break each number into primes using a factor tree: 24 = 2 × 2 × 2 × 3 and 36 = 2 × 2 × 3 × 3. The LCM must include all primes from each number, so select each prime as many times as it appears in the number that has the most of it.
24 has three 2s and 36 has two, so the LCM takes three 2s. 36 has two 3s and 24 one, so use two 3s. Multiply these: 2 × 2 × 2 × 3 × 3 = 72. With exponents, 24 = 23 × 3 and 36 = 22 × 32, and the LCM takes each prime at its highest power: 23 × 32 = 72.
A Venn diagram makes the shared and unique primes easy to see. The overlap gives the GCF: 2 × 2 × 3 = 12, and the product of the full diagram is the LCM: 2 × 2 × 2 × 3 × 3 = 72.

Method 3: the GCF shortcut#
For two numbers, their GCF and LCM multiply to the same product as the numbers themselves. Wolfram MathWorld expresses this as GCD(a, b) × LCM(a, b) = a × b. This results in the formula:
LCM = a × b ÷ GCF
For 24 and 36 with a GCF of 12, the LCM is 24 × 36 ÷ 12 = 864 ÷ 12 = 72. The shortcut works best for large numbers since Euclid's algorithm finds the GCF with few divisions. The GCF calculator provides these steps if needed.
LCM of three or more numbers#
Handle numbers in pairs. Find the LCM of the first two, then find the LCM of that result with the next number, continuing this way. For 12, 15, and 75, the LCM of 12 and 15 is 60, and the LCM of 60 and 75 is 300.
Prime factors also yield the result in one go. 12 = 22 × 3, 15 = 3 × 5, and 75 = 3 × 52. Take each prime at its highest power among all three: 22 × 3 × 52 = 300. Unlike the GCF, a prime counts if any number has it.
The GCF shortcut doesn't extend to three numbers. 12 × 15 × 75 equals 13,500, which is 45 times the LCM, so stick to handling pairs or using prime factors. The calculator above accepts two or more whole numbers and handles this for you.
LCM vs GCF#
The LCM is the smallest number all your numbers divide into, while the GCF is the largest number dividing all of them. The LCM can't be smaller than your largest number, and the GCF can't be larger than your smallest. For 24 and 36, the GCF is 12 and the LCM is 72.
Two numbers without a common factor other than 1 have a GCF of 1, making their LCM their product. 8 and 9 share no primes, so their LCM is 72.
Where the LCM is actually used#
Adding and comparing fractions#
When adding 5/24 and 7/36, you need a common denominator, which is the LCM of 24 and 36, and it is 72. This number is the least common denominator, and the least common denominator calculator finds it for any set of fractions. The adding fractions calculator then does the whole sum.
Events that repeat on different cycles#
If one bus departs every 24 minutes and another every 36 minutes, both leaving together at 8:00, they will next depart together 72 minutes later, at 9:12. The same logic applies to blinking lights, rotating shifts, and gears that return to their starting position.
Buying in packs#
If hot dogs come in packs of 10 and buns in packs of 8, the fewest of each you can buy with nothing left over is the LCM of 10 and 8, which is 40. That's 4 packs of hot dogs and 5 packs of buns.
LCM of common number pairs#
These are pairs and sets often searched for, including larger ones that are slow to do by hand. Each LCM was confirmed with the GCF shortcut, and the GCF column shows the shared factor.
| Numbers | GCF | LCM |
|---|---|---|
| 4 and 6 | 2 | 12 |
| 6 and 8 | 2 | 24 |
| 8 and 9 | 1 | 72 |
| 8 and 12 | 4 | 24 |
| 12 and 18 | 6 | 36 |
| 24 and 36 | 12 | 72 |
| 48 and 180 | 12 | 720 |
| 3, 4 and 5 | 1 | 60 |
| 12, 15 and 75 | 3 | 300 |
| 105 and 770 | 35 | 2,310 |
| 165, 77 and 66 | 11 | 2,310 |
| 300 and 310 | 10 | 9,300 |
| 365 and 260 | 5 | 18,980 |
| 495 and 345 | 15 | 11,385 |
| 2205 and 924 | 21 | 97,020 |
| 2600 and 3900 | 1,300 | 7,800 |
| 2600 and 5500 | 100 | 143,000 |
| 14, 94 and 300 | 2 | 98,700 |
Sources#
- OpenStax, Prealgebra 2e, section 2.5: Prime Factorization and the Least Common Multiple
- Wolfram MathWorld, Least Common Multiple
Frequently asked questions#
Is the least common multiple the same as the lowest common multiple?#
Yes. Both least common multiple and lowest common multiple refer to the same number, often abbreviated as LCM. "Lowest common multiple" is more frequently used in UK textbooks.
Can the LCM be one of the numbers?#
Yes. If the largest number is a multiple of the others, it is the LCM. For example, the LCM of 6 and 12 is 12, and the LCM of 41 and 82 is 82. The LCM can never be smaller than the largest number.
What is the LCM of two prime numbers?#
Their product. Two different primes share no factor other than 1, so the LCM of 7 and 11 is 77. The same principle applies to any two numbers with a GCF of 1, even when neither number is prime, such as 8 and 9.
How do you find the LCM of terms with variables?#
First, find the LCM of the numerical parts, then include each variable raised to its highest power. For 82t and 41t6, the LCM of 82 and 41 is 82 and the highest power of t is t6, making the LCM 82t6. The calculator above works with whole numbers only, so you'll need to handle the variable part manually.
How do you find the LCM of fractions?#
Write each fraction in lowest terms, then divide the LCM of the numerators by the GCF of the denominators. For 1/6 and 1/8, the LCM of 1 and 1 is 1 and the GCF of 6 and 8 is 2, so the LCM is 1/2, which is 3 × 1/6 and 4 × 1/8. If you're adding or comparing fractions, what you need instead is the least common denominator, the LCM of the denominators, which is 24 here and which the LCD calculator finds for you.
Is there a least common factor?#
Not a meaningful one. The smallest factor that any set of whole numbers shares is always 1. People often search for it when they actually want the least common multiple or the greatest common factor.
Does the calculator work with 0 or negative numbers?#
No. It only takes positive whole numbers, which is how the LCM is usually defined. Every number divides 0 evenly, so 0 would be a common multiple of everything, and the idea stops being useful. For negative numbers, find the LCM of their absolute values.