An Initiative by SAARTHI IAS
Maarg Manthan · Topic 2.2

Lowest Common Multiple (LCM) by Division and Prime Factorization Method

Quantitative Aptitude › HCF, LCM and Divisibility Rules · Topic 2.2

The Lowest Common Multiple (LCM) of two or more numbers is the smallest number that each of them divides exactly. It is found by prime factorization, taking every prime that appears with its highest power, or by the division method, dividing the numbers by common primes until all quotients are 1.

Share:
Lowest Common Multiple (LCM) by Division and Prime Factorization Method - Quantitative Aptitude - MaargX UPSC Maarg Manthan

Quick Answer

The Lowest Common Multiple (LCM) of two or more numbers is the smallest number that each of them divides exactly. It is found by prime factorization, taking every prime that appears with its highest power, or by the division method, dividing the numbers by common primes until all quotients are 1.

At a Glance

  • Full form Lowest Common Multiple
  • Method 1 Prime factorization: highest power of every prime
  • Method 2 Division (ladder) method
  • LCM of co-prime numbers Their product
  • LCM is never smaller than the largest number
  • Used for Bells, traffic lights, least number

Where Does It Fit?

This topic follows Highest Common Factor (HCF) by Division and Prime Factorization Method and uses the same prime factor ideas, but with highest powers instead of smallest. The next topic, Relationship Between HCF, LCM and the Product of Two Numbers, joins HCF and LCM in one rule.

What Is the LCM of Numbers?

In short: the LCM of a set of numbers is the smallest positive number that is a multiple of every number in the set.

Numbers First common multiples LCM
4 and 6 12, 24, 36 12
6 and 8 24, 48, 72 24
5 and 7 35, 70 35 (co-prime)
9 and 12 36, 72 36
  • Common multiple: a number that every number in the set divides exactly.
  • Lowest of them: among all common multiples, the smallest is the LCM.
  • Co-prime numbers: the LCM equals the product.
  • Bounds: the LCM is at least the largest number, and it equals the largest number when all others divide it.

How Do You Find the LCM by Prime Factorization?

In short: write each number as a product of primes, take every prime that appears in any number with its highest power, and multiply.

Prime factorization method

  • Step 1: write each number as a product of prime powers.
  • Step 2: list every prime that appears in any of the numbers.
  • Step 3: take the highest power of each prime.
  • Step 4: multiply to get the LCM.
Number Prime factors
12 2² × 3
18 2 × 3²
30 2 × 3 × 5
Highest powers 2² × 3² × 5 = 180

How Do You Find the LCM by the Division Method?

In short: write the numbers in a row, divide by a prime that divides at least two of them, write the quotients (and carry down numbers not divisible), and continue until every entry is 1. Multiply all divisors.

Division (ladder) method

  • Divide by the smallest prime that divides at least one number.
  • Carry down any number that the prime does not divide.
  • Repeat until all entries are 1.
  • The LCM is the product of all the divisors used.

The relation with the HCF, covered in Relationship Between HCF, LCM and the Product of Two Numbers, gives a quick check of the answer.

Solved Examples

Example 1

Question: Find the LCM of 12, 18 and 30.

  1. 12 = 2² × 3; 18 = 2 × 3²; 30 = 2 × 3 × 5.
  2. Highest powers: 2², 3² and 5.
  3. LCM = 4 × 9 × 5 = 180.

Answer: 180

Example 2

Question: Find the LCM of 16, 24 and 40 by the division method.

  1. Divide by 2: 8, 12, 20. Divide by 2: 4, 6, 10. Divide by 2: 2, 3, 5.
  2. Divide by 2 (carry down 3 and 5): 1, 3, 5. Divide by 3: 1, 1, 5. Divide by 5: 1, 1, 1.
  3. Divisors used: 2, 2, 2, 2, 3, 5. Product = 16 × 15 = 240.

Answer: 240

Example 3

Question: Find the smallest four-digit number divisible by 12, 15, 20 and 35.

  1. LCM = 2² × 3 × 5 × 7 = 420.
  2. 1000 ÷ 420 = 2 remainder 160, so the multiples are 840 (3 digits) and 1260.
  3. The smallest four-digit multiple is 3 × 420 = 1260.

Answer: 1260

Example 4

Question: Find the LCM of 2³ × 3 × 5² and 2 × 3² × 7.

  1. Highest powers: 2³, 3², 5² and 7.
  2. LCM = 8 × 9 × 25 × 7.
  3. 8 × 9 = 72; 72 × 25 = 1800; 1800 × 7 = 12600.

Answer: 12600

Example 5

Question: Find the LCM of 48 and 72.

  1. 48 = 2⁴ × 3 and 72 = 2³ × 3².
  2. Highest powers: 2⁴ and 3².
  3. LCM = 16 × 9 = 144.

Answer: 144

Shortcuts and Tricks

  • If one number is a multiple of all the others, it is the LCM, for example LCM(4, 8, 16) = 16.
  • For co-prime numbers, multiply them: LCM(8, 15) = 120.
  • For two numbers, LCM = (product) ÷ HCF, which is often faster than listing multiples.
  • Use the division method when there are three or more numbers.
  • Least-common-length and synchronisation questions (bells, lights, runners) are LCM problems.

Common Mistakes

  • Taking the smallest power of each prime. That is the HCF rule; the LCM takes the highest powers.
  • Leaving out a prime that appears in only one number. Every prime in any number must be included.
  • Stopping the ladder before every entry is 1.
  • Using the product as the LCM when the numbers share factors. The product equals the LCM only for co-prime numbers.
  • Confusing a smallest common length (LCM) with a largest equal piece (HCF).

Practice Questions

  1. Find the LCM of 8 and 12.
  2. Find the LCM of 9, 15 and 21.
  3. Find the LCM of 14 and 35.
  4. Find the smallest three-digit number divisible by both 18 and 24.
  5. Find the LCM of 25 and 40.
  6. What is the LCM of 6 and 7?

Answers: 1) 24; 2) 315; 3) 70; 4) 144; 5) 200; 6) 42.

Why Is This Topic Important?

What Comes Next?

The next topic is Relationship Between HCF, LCM and the Product of Two Numbers, which shows how the HCF and LCM of two numbers are tied to their product.

Key Terms and Formulas

  • LCM Smallest number divisible by all given numbers
  • Common multiple A number divisible by every given number
  • Highest power The largest exponent of a prime among the numbers
  • Ladder method Division method for finding the LCM
  • Co-prime Numbers whose HCF is 1
  • Multiple The product of a number and a whole number

Exam Corner

Points to Remember

  • LCM uses the highest power of every prime in any number.
  • The LCM of co-prime numbers is their product.
  • The LCM is never smaller than the largest number.
  • LCM of two numbers = product ÷ HCF.
  • Synchronisation and least-number problems use the LCM.

Do Not Confuse With

  • LCM vs HCF LCM is a multiple of every number; HCF is a factor of every number.
  • Highest vs smallest power LCM takes the highest power; HCF takes the smallest power of common primes.
  • LCM vs product The LCM equals the product only when the numbers are co-prime.
  • Least number vs LCM A least number with a remainder is LCM plus that remainder, not the LCM itself.

Memory Hook

LCM means every prime, highest power; HCF means common primes, smallest power.

GS Relevance

LCM is a core arithmetic topic for SSC CGL, CAT and CSAT, used in timing, synchronisation and least-number problems.

Frequently Asked Questions

What is the LCM of two numbers?

The LCM, or lowest common multiple, of two numbers is the smallest positive number that both numbers divide exactly. For example, the LCM of 4 and 6 is 12, because 12 is the first number that appears in the multiples of both 4 and 6. Common multiples such as 24 and 36 are larger.

How do you find the LCM by prime factorization?

To find the LCM by prime factorization, write each number as a product of primes, list every prime that appears in any number, take each with its highest power, and multiply. For 12, 18 and 30 the highest powers are 2 squared, 3 squared and 5, so the LCM is 180.

How does the division method find the LCM?

The division method writes the numbers in a row and divides by primes that divide at least one number, carrying down the others, until every entry is 1. The LCM is the product of all the divisors used. For 16, 24 and 40 the divisors multiply to 240.

What is the LCM of co-prime numbers?

The LCM of co-prime numbers is their product, because co-prime numbers share no common factor. For example, 8 and 15 are co-prime, so their LCM is 8 times 15, which is 120. If the numbers share a factor, the LCM is smaller than the product.

When do word problems use the LCM?

Word problems use the LCM when events repeat at fixed intervals and the question asks when they next coincide, or when a question asks for the smallest length or quantity that several numbers divide. Bells ringing together and traffic lights changing together are standard LCM problems.

PYQ Practice — Statement Analysis

1 The LCM of two numbers is always at least the larger number.
True

A common multiple cannot be smaller than the larger number.

2 The LCM of 4 and 6 is 24.
False

The LCM is 12, the smallest common multiple.

3 The LCM of two co-prime numbers is their product.
True

They share no factor, so no overlap needs to be removed.

4 The LCM of two numbers can be smaller than their HCF.
False

The LCM is a multiple of the HCF, so it is at least as large.

Share: