HCF and LCM — Methods, Shortcuts & Examples

For $12$ and $18$, the HCF is $6$ and the LCM is $36$. In one line: HCF is the biggest whole number that divides every number in your set exactly, while LCM is the smallest whole number every number divides into. Reach for HCF when you want the largest equal grouping or want to simplify a fraction, and for LCM when you need a common denominator or want to know when repeating cycles line up.

HCF Vs LCM At A Glance

A factor divides a number with no remainder; a multiple is what you get by multiplying. That single distinction drives everything:

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

When To Reach For Each

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.

The two-question test settles most cases:

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

How To Find Each

Listing Method

For small numbers, listing is often the fastest. For the HCF, list factors and choose the largest one in common. For the LCM, list multiples and choose the first one in common.

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:

For the HCF, the shared primes are $2$ and $3$, and you use the smaller exponent each time:

For the LCM, keep every prime that appears, using the larger exponent each time:

So for this pair,

The Product Shortcut For Two Numbers

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

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

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

Where Each Shows Up

HCF simplifies fractions and splits quantities into the largest equal groups. To simplify

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

LCM handles common denominators and timing problems, such as when two repeating events happen together again. If you were adding fractions with denominators $12$ and $18$, the LCM $36$ would be a convenient common denominator.

High-Confusion Points

• Mixing up factors and multiples. HCF is about numbers that divide the originals; LCM is about numbers the originals divide into.
• Swapping the exponent rules. For HCF use the smaller exponent, for LCM the larger. Swapping them goes wrong fast.
• Picking a common number that is not the extreme one. $2$ and $3$ are both common factors of $12$ and $18$, but neither is the highest. Likewise $72$ is a common multiple of $12$ and $18$, but not the least.
• Using the product shortcut blindly. It is a standard check for two positive integers, not the main method for every multi-number problem.

To lock in the difference, take $20$ and $30$: find both quantities by prime factorization, then confirm with $\mathrm{HCF}(20,30) \cdot \mathrm{LCM}(20,30) = 20 \cdot 30$. When both sides agree, the contrast has clicked.