GMAT® Least Common Multiples: A Complete Guide

Multiples are old material. You counted by 4s and by 6s in elementary school, so a question built on the least common multiple can feel like a throwback to a simpler time.

But the GMAT® rarely asks a bare question like "what is the LCM of 4 and 6?" It dresses the concept in costumes: divisibility statements, events that line up on a schedule, and fraction denominators. It also pairs numbers that share factors, which is where the "least" part turns into a trap, because the obvious move of multiplying the two numbers together stops being correct. So the skill is bigger than a definition: what the least common multiple is, two ways to find it, and when the least part matters at all.

What the least common multiple is

The multiples of a number are its times table. Multiples of 4 run 4, 8, 12, 16, 20, 24, and so on. Multiples of 6 run 6, 12, 18, 24, and so on.

A common multiple is a number that appears on both lists, and the least common multiple is the smallest one. For 4 and 6, the common multiples start 12, 24, 36, and the least of them is 12. Both 4 and 6 divide into 12 with nothing left over, and no smaller positive integer manages that.

Some sources say "lowest common multiple" or use the abbreviation LCM. All of it is the same idea, and the exam phrases it in yet another way that we'll come back to: the least positive integer divisible by both 4 and 6 is the definition of the LCM said out loud.

Two ways to find it

For small numbers, listing multiples and matching works fine. The lists for 4 and 6 are short, the first shared entry shows up quickly, and you're done in a few seconds. There's no shame in the method; when the numbers are small, it's the fastest thing on the page.

The listing approach falls apart when the numbers grow, though. Listing multiples of 63 to match against multiples of 84 is a bad way to spend 45 seconds, and the prime factorization method handles those numbers in one line.

Prime factorization

Break each number into primes, then build the LCM from every prime that appears, at its highest power.

$12 = 2^2 \times 3$

$18 = 2 \times 3^2$

The prime 2 shows up as $2^2$ in 12 and as $2^1$ in 18, so the LCM takes $2^2$. The prime 3 shows up as $3^1$ in 12 and $3^2$ in 18, so the LCM takes $3^2$.

$\text{LCM} = 2^2 \times 3^2 = 36$

The "highest power" rule has a why worth seeing, because the why is what keeps it from becoming a memorized incantation. The LCM has to be divisible by both numbers, which means it has to contain enough 2s to satisfy 12 and enough 3s to satisfy 18. Take the highest power of each prime and you've covered both requirements with nothing extra. Check it: $36 \div 12 = 3$ and $36 \div 18 = 2$, both clean.

The greatest common factor runs through the same prime factorizations in reverse, and questions like to play the two against each other. The GCF takes the lowest power of each shared prime instead, so for 12 and 18 it's $2 \times 3 = 6$. Highest power for the LCM, lowest power for the GCF.

The multiply-together shortcut

Multiply the two numbers together and you always get a common multiple. For 4 and 6, that's 24, and 24 works as a common denominator if that's what you need it for. But 24 isn't the least common multiple, because 12 was there first.

The shortcut delivers the true LCM in two cases. When the numbers share no prime factors (4 and 9, say), the product is the LCM, which for 4 and 9 is 36. And when one number divides the other, the bigger number is the LCM, which is why the LCM of 4 and 12 is 12. When the numbers do share a factor and neither divides the other, the product overshoots, and the prime factorization method brings it back down.

When the "least" part matters (and when it doesn't)

For adding fractions, though, any common multiple will do, because you can always reduce afterward. If you need $\frac{1}{12} + \frac{1}{18}$, a common denominator of 216 works, even though 36 is the least. You'd reduce at the end and land in the same place. Chasing the least common denominator can cost more than an ugly denominator that gets reduced two steps later, and a hunt for the perfect denominator that causes overthinking is its own kind of inefficiency. Efficiency that stresses you into mistakes isn't efficient.

Where the least part decides the answer is when a question asks for it by name. "The least positive integer divisible by both 8 and 12" is asking for the LCM exactly, and answering 96 when the answer is 24 misses the question even though 96 is divisible by both. Our divisibility rules guide works through a retired Official Guide problem built on this exact demand: the lowest positive integer divisible by every number from 2 through 9. There's also a worked solution to a 1-through-7 version of the same question.

The three costumes

Costume one: divisibility language

The exam almost never says "LCM." It says "the least positive integer divisible by both a and b," which is the definition said out loud. When you see that phrase, you're probably looking at an LCM setup, and the prime factorization method is the way through.

Costume two: events that align

Two buses leave a station at 8:00, one every 12 minutes and one every 18. When do they next leave together? The first shared arrival is the least common multiple of 12 and 18, which is 36, so both buses leave together again at 8:36. Any repeating-events setup runs on the same engine, and the phrase "at the same time" or "together again" is the tell.

Costume three: fraction denominators

Common denominators are common multiples with a job title. Adding $\frac{1}{12} + \frac{1}{18}$ means finding a number both 12 and 18 divide into, which is the LCM machinery from above, minus the pressure to find the least one.

Where the test adds difficulty

Data Sufficiency, which lives in the Data Insights section, is where LCM questions earn their reputation. Stacking two divisibility statements produces the trap.

Try this one

Try this one before reading on.

Statement (1) hands you a set of candidates: 8, 16, 24, 32, and so on. Some of those are divisible by 24 and some aren't, so the statement leaves the question open. Statement (2) hands you 12, 24, 36, and so on, which mixes the same way. Neither statement settles it alone.

Together, though, n has to be divisible by both 8 and 12, and the least such number is the LCM:

$8 = 2^3$

$12 = 2^2 \times 3$

$\text{LCM} = 2^3 \times 3 = 24$

Every integer divisible by both 8 and 12 is divisible by 24, so the statements together answer the question with a definite yes, and the answer is (C).

The trap lives in the multiplication. $8 \times 12 = 96$ is a common multiple, but it isn't the least one, and the stacking of two divisibility conditions guarantees divisibility by the LCM, not by the product. If the question above had asked whether n is divisible by 96, the statements together would settle nothing, because n could be 24, which passes both statements and misses 96. When the two numbers share no factors, the product and the LCM are the same number, which is why the "divisible by both 5 and 7" question resolves to 35; our worked solution on that problem walks through it. When they share factors, the LCM is smaller, and 8 and 12 is the canonical example.

Edge cases the exam likes

If one number divides the other, the LCM is the bigger number: the LCM of 3 and 9 is 9. This matters in Data Sufficiency, because "n is divisible by 3 and by 9" guarantees divisibility by 9 and by nothing higher, and a question about 27 stays open.

If the numbers share no prime factors, the LCM is the product, as with 4 and 9 giving 36.

And the LCM of 1 and n is n itself, which makes "n is divisible by 1" the least informative statement a Data Sufficiency question can offer, a point our divisibility guide covers from the factors side.

FAQ

What is the least common multiple on the GMAT®?

It's the smallest positive integer that two or more numbers all divide into evenly. The exam rarely names it, preferring phrases like "the least positive integer divisible by both a and b," and it hides the concept inside Data Sufficiency statements (which live in the Data Insights section), word problems about events that align, and fraction addition.

How do you find the LCM quickly?

Prime factorization: break each number into primes, then take the highest power of each prime that appears. For 12 and 18, that's $2^2 \times 3^2 = 36$. Listing multiples works for small numbers, and multiplying the two numbers together works when they share no factors.

Is the LCM the same as the GCF?

No. The LCM is the smallest number both inputs divide into; the GCF is the largest number that divides both inputs. For 12 and 18, the LCM is 36 and the GCF is 6. The two are linked: LCM times GCF equals the product of the original numbers, and $36 \times 6 = 216 = 12 \times 18$.

Do you need the least common multiple when adding fractions?

No. Any common multiple of the denominators works, because you can always reduce the result. Using the least one can keep the arithmetic smaller, but chasing it isn't worth the stress if a bigger common multiple comes to mind faster.

How does the LCM show up in Data Sufficiency?

When two statements give different divisibility conditions, the guaranteed conclusion is divisibility by the LCM. A number divisible by both 8 and 12 is divisible by 24, but you can't claim divisibility by 96, because 96 is a common multiple rather than the least one.

What is the LCM of 8 and 12?

It's 24, not 96. The prime factorizations are $2^3$ and $2^2 \times 3$, so the LCM takes $2^3$ and one factor of 3: $2^3 \times 3 = 24$. Multiplying 8 and 12 gives a common multiple, but 24 is the least one.

Want to learn even more?

Related reading:

• GMAT® Number Properties: A Complete Guide
• GMAT® Divisibility Rules: A Complete Guide
• GMAT® Data Sufficiency: How to Approach DS Questions
• GMAT® Rates and Divisibility: Two Systems That Scale
• "If a Positive Integer n Is Divisible by Both 5 and 7..." — GMAT® Worked Solution

The Math Basics series covers multiples, factors, and common denominators from the ground up in "GMAT® Focus Edition Math Basics: Divisibility" (Lesson 4 in the series), and it's where the don't-sweat-the-least-one philosophy above comes from. You can hear it on Spotify, Apple Podcasts, or YouTube.