LCM Calculator

The least common multiple of a set of numbers is the smallest number that all of them divide into evenly. There's no remainder. No leftover. It divides cleanly.

There are a few ways to find it: listing out multiples by hand, using prime factorization, or applying a formula with the greatest common factor. Each method gives the same answer. Which one you use depends on how big your numbers are and whether you're working by hand or with a calculator.

For small numbers, listing multiples works fine. For larger numbers or three or more values, prime factorization or the GCF formula is usually faster and less error-prone.

Finding the LCM of two numbers is the most common case. Say you need the LCM of 4 and 6. List out a few multiples of each:

• Multiples of 4: 4, 8, 12, 16, 20, 24…
• Multiples of 6: 6, 12, 18, 24, 30…

The first multiple they share is 12, so LCM(4, 6) = 12. Simple enough when the numbers are small. For anything bigger, the formula approach (covered below) saves you from writing out a long list and hoping you spot the match.

Finding the LCM of three or more numbers follows the same logic, but listing multiples gets tedious fast. The better approach is to work through the numbers systematically, either using prime factorization or by chaining the two-number LCM together.

To chain it: find the LCM of the first two numbers, then find the LCM of that result and the third number, and so on. You can extend this to as many numbers as you need.

For example, to find LCM(4, 6, 10): first, LCM(4, 6) = 12. Then LCM(12, 10) = 60. So LCM(4, 6, 10) = 60.

There's a clean algebraic relationship between the LCM and GCF of any two numbers. Once you know one, you can find the other. This is probably the most efficient way to calculate LCM by hand for larger numbers, because finding the GCF (using the Euclidean algorithm, for instance) is usually faster than listing out multiples.

The formula works for any two positive integers, and it's the backbone of how most calculators handle LCM computations under the hood.

A few worked examples to show the methods in practice:

Notice the last row: when two numbers share a large GCF, the LCM is much smaller than their product. That's the formula doing its job.

People mix these two up all the time, which makes sense because they're related. But they answer different questions.

• GCF (greatest common factor): the largest number that divides into all the given numbers evenly. It's about what they share.
• LCM (least common multiple): the smallest number that all the given numbers divide into evenly. It's about what they build up to.

For 12 and 18: GCF = 6, LCM = 36. The GCF is always less than or equal to the smallest number. The LCM is always greater than or equal to the largest number.

They're also connected by the formula (a × b) = LCM(a, b) × GCF(a, b). So if you know one, you can always find the other, as long as you're working with two numbers.

The least common denominator of two or more fractions is just the LCM of their denominators. Same concept, different name, different context.

When you're adding or subtracting fractions, you need a common denominator before you can combine the numerators. The LCD is the smallest number that works, and finding it is exactly the same as finding an LCM.

For fractions with denominators 4 and 6, the LCD is LCM(4, 6) = 12. Convert both fractions to twelfths, then add or subtract. The LCD keeps the numbers as small as possible, which makes the arithmetic cleaner.

Here's the process, step by step, for adding fractions with unlike denominators:

1. Find the LCM of the denominators. That's your LCD.
2. Rewrite each fraction with the LCD as the new denominator. Multiply the numerator by however much the denominator grew.
3. Add (or subtract) the numerators. Keep the denominator the same.
4. Simplify the result if possible.

Example: 1/4 + 1/6.

• LCM(4, 6) = 12
• 1/4 = 3/12 and 1/6 = 2/12
• 3/12 + 2/12 = 5/12

5/12 doesn't simplify further, so that's the answer. The same process works for subtraction. Just swap the plus sign for a minus and be careful with negative results.

Prime factorization means breaking a number down into the prime numbers that multiply together to produce it. Every integer greater than 1 has exactly one prime factorization (ignoring order).

To factor a number, start dividing by the smallest prime (2) and work your way up. If 2 doesn't divide evenly, try 3, then 5, then 7, and so on. Keep dividing until you're left with 1.

Example: factor 60.

• 60 ÷ 2 = 30
• 30 ÷ 2 = 15
• 15 ÷ 3 = 5
• 5 is prime

So 60 = 2² × 3 × 5. Once you have the prime factorizations of all your numbers, finding the LCM is just a matter of collecting the highest power of each prime and multiplying. It's organized, reliable, and works on numbers of any size.

This is the most straightforward approach and the one most people learn first. Write out the multiples of each number until you find one they all share.

It works great for small numbers. For example, LCM(3, 5):

• Multiples of 3: 3, 6, 9, 12, 15, 18…
• Multiples of 5: 5, 10, 15, 20…

LCM = 15. Found it quickly.

The downside is that for larger numbers, or numbers with a large LCM, you might be writing for a while. LCM(13, 17) = 221, which means listing 17 multiples of 13 and 13 multiples of 17 before you hit the match. At that point, the formula or prime factorization method is a much better use of your time.

Still, for quick mental math or when you're working with small values, listing multiples is perfectly valid. It requires no formulas, just basic multiplication.