HCF and LCM — Methods, Shortcuts & Examples

HCF is the biggest whole number that divides two or more numbers exactly. LCM is the smallest whole number that is divisible by all of those numbers.

For $12$ and $18$, the HCF is $6$ and the LCM is $36$. Use HCF when you want the biggest equal grouping or want to simplify a fraction. Use LCM when you need a common denominator or want to know when repeating cycles line up.

HCF Vs LCM: The Core Idea

A factor divides a number with no remainder. A multiple is a number you get by multiplying.

That gives the main difference:

• HCF looks for the biggest shared factor.
• LCM looks for the smallest shared multiple.

In many school contexts, HCF is the same idea as GCF or GCD for positive integers. The name changes by region, but the arithmetic idea is the same.

When To Use HCF And When To Use LCM

Use HCF when the question is about breaking something into the largest equal parts or reducing a fraction.

Use LCM when the question is about matching cycles, finding a common denominator, or asking for the first number both values divide into.

One quick test helps:

• "What is the biggest shared piece?" means HCF.
• "What is the first shared total?" means LCM.

How To Find HCF And LCM

1. Listing Method

For small numbers, listing is often the fastest.

If you want the HCF, list factors and choose the largest one in common.

If you want the LCM, list multiples and choose the first one in common.

2. Prime Factorization Method

For larger positive integers, prime factorization is usually cleaner.

Write each number as a product of primes. Then:

• For HCF, keep only the shared primes and use the smaller exponent.
• For LCM, keep every prime that appears and use the larger exponent.

This works because the HCF must fit inside both numbers, while the LCM must contain enough prime factors to cover both numbers.

Worked Example: HCF And LCM Of $12$ And $18$

Start with prime factorization:

$$12 = 2^2 \cdot 3$$ $$18 = 2 \cdot 3^2$$

HCF

The shared primes are $2$ and $3$. Use the smaller exponent each time:

$$\mathrm{HCF}(12,18) = 2^1 \cdot 3^1 = 6$$

LCM

Keep every prime that appears, using the larger exponent each time:

$$\mathrm{LCM}(12,18) = 2^2 \cdot 3^2 = 36$$

So for this pair,

$$\mathrm{HCF}(12,18) = 6 \qquad \text{and} \qquad \mathrm{LCM}(12,18) = 36$$

Shortcut For Two Numbers

For two positive integers $a$ and $b$,

$$\mathrm{HCF}(a,b) \cdot \mathrm{LCM}(a,b) = a \cdot b$$

So if you already know one of them, you can often find the other:

$$6 \cdot 36 = 216 = 12 \cdot 18$$

The condition matters here. This shortcut in this simple form is for two positive integers.

Common Mistakes With HCF And LCM

Mixing Up Factors And Multiples

HCF is about numbers that divide the originals. LCM is about numbers the originals divide into.

Using The Wrong Exponents In Prime Factorization

For HCF, use the smaller exponent. For LCM, use the larger exponent. Swapping those rules gives the wrong answer fast.

Choosing A Common Number That Is Not The Right One

$2$ and $3$ are both common factors of $12$ and $18$, but neither is the highest one. Also, $72$ is a common multiple of $12$ and $18$, but it is not the least one.

Using The Product Shortcut Without The Right Condition

The shortcut

$$\mathrm{HCF}(a,b) \cdot \mathrm{LCM}(a,b) = a \cdot b$$

is a standard check for two positive integers. It is not the main method to use blindly for every multi-number problem.

Where HCF And LCM Are Used

HCF is used to simplify fractions and to split quantities into the largest equal groups.

LCM is used for common denominators and for timing problems, such as when two repeating events happen together again.

For example, to simplify

$$\frac{12}{18},$$

divide the numerator and denominator by their HCF, which is $6$:

$$\frac{12}{18} = \frac{2}{3}$$

If you were adding fractions with denominators $12$ and $18$, the LCM $36$ would be a convenient common denominator.

Try A Similar Problem

Find the HCF and LCM of $20$ and $30$ using prime factorization. Then check your result with

$$\mathrm{HCF}(20,30) \cdot \mathrm{LCM}(20,30) = 20 \cdot 30.$$

If both sides match, the method has clicked.