How to Calculate LCM and HCF: Formula, Methods and Examples

How to Calculate LCM and HCF: Formula, Methods and Examples

LCM and HCF are two important concepts in school mathematics. They are commonly used when solving problems involving multiples, factors, fractions, ratios and number patterns. Once you understand the basic methods, calculating LCM and HCF becomes much easier.

In this guide, you will learn:
  • What LCM means
  • What HCF means
  • How to find LCM by listing multiples
  • How to find LCM using prime factorization
  • How to find HCF by listing factors
  • How to find HCF using the division method
  • The relationship between LCM and HCF
  • How LCM and HCF are used in fraction problems
  • Common mistakes students should avoid
Advertisement

What Is LCM?

LCM stands for Least Common Multiple. It is the smallest positive number that is a multiple of two or more given numbers.

For example, the multiples of 4 are:

4, 8, 12, 16, 20, 24, 28, ...

The multiples of 6 are:

6, 12, 18, 24, 30, ...

The common multiples include 12, 24 and so on. The smallest positive common multiple is 12. Therefore:

LCM of 4 and 6 = 12

What Is HCF?

HCF stands for Highest Common Factor. It is also commonly called the GCF, or Greatest Common Factor.

The HCF is the largest positive number that divides each of the given numbers without leaving a remainder.

For example, the factors of 12 are:

1, 2, 3, 4, 6, 12

The factors of 18 are:

1, 2, 3, 6, 9, 18

The common factors are 1, 2, 3 and 6. The largest one is 6.

HCF of 12 and 18 = 6

LCM vs HCF

LCM HCF
Least Common Multiple Highest Common Factor
Looks at multiples Looks at factors
Finds the smallest positive common multiple Finds the largest common factor
Often useful for combining repeating cycles Often useful for dividing quantities into equal groups

Method 1: Find LCM by Listing Multiples

This is one of the easiest methods when the numbers are small. Write down the multiples of each number until you find the first common multiple.

Example: Find the LCM of 6 and 8

Multiples of 6:

6, 12, 18, 24, 30, 36, ...

Multiples of 8:

8, 16, 24, 32, 40, ...

The first common multiple is 24.

Therefore:

LCM of 6 and 8 = 24

Method 2: Find LCM Using Prime Factorization

Prime factorization breaks a number into its prime factors. This method is particularly useful when the numbers are larger.

Example: Find the LCM of 12 and 18

First, write the prime factorization of each number.

12 = 2 x 2 x 3 = 22 x 3
18 = 2 x 3 x 3 = 2 x 32

For the LCM, take each prime factor with its highest power.

LCM = 22 x 32
= 4 x 9
= 36

Therefore:

LCM of 12 and 18 = 36

Steps for Finding LCM by Prime Factorization

  1. Write the prime factorization of each number.
  2. List every prime factor that appears.
  3. For each prime, choose its highest power.
  4. Multiply those selected prime powers together.
  5. The result is the LCM.
Example: LCM of 15 and 20

15 = 3 x 5
20 = 22 x 5

Take the highest power of each prime:

LCM = 22 x 3 x 5
= 4 x 3 x 5
= 60

LCM = 60

Advertisement

How to Find HCF by Listing Factors

For small numbers, listing factors is a simple way to find the HCF.

Example: Find the HCF of 12 and 18

Factors of 12:

1, 2, 3, 4, 6, 12

Factors of 18:

1, 2, 3, 6, 9, 18

Common factors:

1, 2, 3, 6

The largest common factor is 6.

HCF of 12 and 18 = 6

How to Find HCF Using Prime Factorization

Prime factorization can also be used to find HCF. For HCF, use the prime factors that are common to all the numbers and take their lowest powers.

Example: Find the HCF of 12 and 18

12 = 22 x 3
18 = 2 x 32

The common prime factors are 2 and 3. Take their lowest powers:

HCF = 2 x 3
= 6

HCF = 6

How to Find HCF Using the Division Method

The division method, also known as the Euclidean algorithm, is a useful way to find the HCF of two numbers.

Example: Find the HCF of 48 and 18

Divide 48 by 18:

48 = 18 x 2 + 12

Now divide 18 by the remainder 12:

18 = 12 x 1 + 6

Now divide 12 by 6:

12 = 6 x 2 + 0

When the remainder becomes zero, the last non-zero remainder is the HCF.

HCF of 48 and 18 = 6

Steps for the Division Method

  1. Divide the larger number by the smaller number.
  2. Record the remainder.
  3. Divide the previous divisor by the remainder.
  4. Continue until the remainder becomes zero.
  5. The last non-zero remainder is the HCF.

Relationship Between LCM and HCF

For two positive integers, LCM and HCF are connected by an important relationship.

LCM(a,b) x HCF(a,b) = a x b

This means that if you know the HCF and LCM of two numbers, you can use the relationship to check your calculation.

Example: 12 and 18

We found:

LCM = 36
HCF = 6

Now check:

36 x 6 = 216
12 x 18 = 216

Both sides are equal, so the relationship is satisfied.

Important: This LCM-HCF product relationship applies to two positive integers. It should not be blindly extended to a list containing three or more numbers.

More LCM and HCF Examples

Numbers LCM HCF
12 and 18 36 6
8 and 12 24 4
15 and 20 60 5
24 and 36 72 12
6 and 10 30 2

LCM in Fraction Problems

LCM is especially useful when adding or subtracting fractions with different denominators. The LCM of the denominators can be used as a common denominator.

Example: Add 1/4 and 1/6

The denominators are 4 and 6.

LCM of 4 and 6 = 12

Convert both fractions to denominator 12:

1/4 = 3/12
1/6 = 2/12

Now add:

3/12 + 2/12 = 5/12

Therefore:

1/4 + 1/6 = 5/12

You can learn more about fraction operations in our Fraction Calculator and our guide on adding, subtracting, multiplying and dividing fractions .

When Should You Use LCM?

LCM is useful in problems involving:

  • Adding or subtracting fractions with different denominators
  • Repeating schedules or events
  • Finding when repeating cycles occur together
  • Working with common multiples
  • Number-pattern problems
Simple example:

Suppose one event repeats every 4 days and another repeats every 6 days. The first time their cycles occur together again is related to the LCM of 4 and 6.

LCM of 4 and 6 = 12

When Should You Use HCF?

HCF is useful in problems involving:

  • Dividing quantities into equal groups
  • Finding the largest possible equal size
  • Simplifying ratios
  • Simplifying fractions
  • Finding common factors

Example: Simplifying a Ratio

Consider the ratio 18:24. The HCF of 18 and 24 is 6.

18 ÷ 6 : 24 ÷ 6
= 3 : 4

So the simplified ratio is 3:4.

LCM and HCF: A Quick Comparison

Question Use
What is the smallest number divisible by both numbers? LCM
What is the largest number that divides both numbers? HCF
Need a common denominator for fractions? LCM
Need to simplify a ratio? HCF
Need the largest equal grouping size? HCF

Common Mistakes Students Make

  • Confusing factors and multiples: Factors divide a number exactly, while multiples are obtained by multiplying a number by whole numbers.
  • Choosing the wrong common number: For LCM, choose the smallest positive common multiple.
  • Choosing the wrong factor: For HCF, choose the largest common factor.
  • Using highest powers for HCF: HCF uses the lowest powers of common prime factors.
  • Using lowest powers for LCM: LCM uses the highest powers of all required prime factors.
  • Forgetting to simplify: When using HCF to simplify a fraction or ratio, divide every relevant part by the same HCF.
Easy memory tip: For prime factorization, think of HCF = common factors with the lowest powers and LCM = all required factors with the highest powers.
Advertisement

Frequently Asked Questions

What does LCM stand for?

LCM stands for Least Common Multiple. It is the smallest positive number that is a multiple of all the given numbers.

What does HCF stand for?

HCF stands for Highest Common Factor. It is the largest positive number that divides all the given numbers without a remainder.

Is HCF the same as GCF?

Yes. HCF and GCF generally refer to the same mathematical concept: the greatest positive factor common to the given numbers.

What is the easiest way to find LCM?

For small numbers, listing multiples can be convenient. For larger numbers, prime factorization or another systematic method can be more efficient.

What is the easiest way to find HCF?

For small numbers, listing factors is straightforward. The division method is also very useful, especially for larger numbers.

Can LCM be smaller than one of the numbers?

For positive integers, the LCM cannot be smaller than the largest number among the numbers being considered.

Can HCF be larger than the numbers?

No. The HCF cannot be larger than the smallest positive number among the numbers being considered.

How are LCM and HCF related?

For two positive integers, their LCM multiplied by their HCF equals the product of the two numbers.

LCM(a,b) x HCF(a,b) = a x b

Try Our Free LCM and HCF Tools

If you want to calculate results quickly instead of solving manually, use our browser-based calculators:

Quick Revision

  • LCM: Smallest positive common multiple.
  • HCF: Largest common factor.
  • LCM prime factorization: Use the highest powers of all required prime factors.
  • HCF prime factorization: Use the lowest powers of common prime factors.
  • LCM for fractions: Useful for finding a common denominator.
  • HCF for ratios: Useful for simplifying ratios.
  • Two-number relationship: LCM x HCF = product of the two numbers.

Understanding the difference between factors and multiples is the key to mastering LCM and HCF. Start with small examples, check your answers using another method, and gradually move to larger numbers.

Comments

Popular posts from this blog

How to Convert Length, Weight and Time Units: Formulas and Examples

How to Calculate EMI: Loan EMI Formula, Examples and Tips

How to Calculate Ratio and Proportion: Formula and Examples