HCF and LCM: formulas, shortcuts & solved examples
What it is
The HCF (highest common factor) of a set of numbers is the largest number that divides all of them exactly. The LCM (least common multiple) is the smallest number that all of them divide exactly. Placement questions use these ideas for grouping, scheduling, tiling and remainder problems.
Key formulas and rules
- Prime factorisation method: HCF = product of the common prime factors, each raised to its lowest power. LCM = product of all the prime factors, each raised to its highest power.
- Product rule (two numbers only): HCF × LCM = product of the two numbers.
- HCF of fractions = HCF of the numerators / LCM of the denominators.
- LCM of fractions = LCM of the numerators / HCF of the denominators.
- The HCF always divides the LCM.
- Co-prime numbers have an HCF of 1, so their LCM is simply their product.
- Same remainder r: the smallest number that leaves remainder r when divided by a, b and c is LCM(a, b, c) + r.
- Different remainders: the largest number that divides x and y leaving remainders r₁ and r₂ is HCF(x − r₁, y − r₂).
Division method for HCF
Divide the larger number by the smaller one. Then divide the previous divisor by the remainder, and keep going until the remainder is 0. The last divisor you used is the HCF.
Shortcuts
Shortcut 1: Words point to the tool
"Largest," "greatest," "maximum size" and "divides exactly" point to HCF. "Smallest," "least," "together again" and "next time" point to LCM.
Shortcut 2: Constant gap between divisor and remainder
If a number leaves remainders 4, 7 and 10 when divided by 6, 9 and 12, each remainder is 2 less than its divisor. The smallest such number is LCM − 2.
Shortcut 3: Test an option against the HCF
If two numbers have HCF h, both must be multiples of h. Rule out any answer option that isn't a multiple of h before you do any further working.
Solved examples
Example 1
Find the HCF and LCM of 36 and 84.
36 = 2² × 3² 84 = 2² × 3 × 7 HCF = 2² × 3 = 12 LCM = 2² × 3² × 7 = 252
Check with the product rule: 12 × 252 = 3,024, and 36 × 84 = 3,024.
Example 2
The product of two numbers is 2,160 and their HCF is 12. Find their LCM.
LCM = Product / HCF = 2,160 / 12 = 180
For example, the pair 36 and 60 fits: their HCF is 12, their LCM is 180, and 36 × 60 = 2,160.
Example 3
Find the largest number that divides 1,657 and 2,037, leaving remainders 6 and 5 respectively.
Subtract the remainders: 1,657 − 6 = 1,651 and 2,037 − 5 = 2,032. 2,032 = 1 × 1,651 + 381 1,651 = 4 × 381 + 127 381 = 3 × 127 + 0
The HCF is 127, so the required number is 127.
Example 4
Three bells at a temple in Pune ring at intervals of 12, 18 and 30 minutes. They all ring together at 9:00 AM. When will they next ring together?
12 = 2² × 3, 18 = 2 × 3², 30 = 2 × 3 × 5 LCM = 2² × 3² × 5 = 180 minutes = 3 hours
They will next ring together at 12:00 noon.
Bonus check
The smallest number that leaves remainder 4 when divided by 6, 9 and 15 is LCM(6, 9, 15) + 4 = 90 + 4 = 94. Check: 94 = 6 × 15 + 4 = 9 × 10 + 4 = 15 × 6 + 4.
Common mistakes
- Using the product rule for three numbers. HCF × LCM = product holds only for two numbers. With three or more, it generally fails.
- Mixing up highest and lowest powers. HCF takes the lowest power of each common prime, and LCM takes the highest power of every prime. Swapping these gives wrong answers that look reasonable.
- Forgetting to subtract the remainders. In "divides leaving remainders" problems, you must take the HCF of the adjusted numbers, not of the original ones.
- Choosing the wrong operation. Finding the largest tile that fits a floor is an HCF problem. Finding when events line up again is an LCM problem. Decide which one you need before you calculate.
- Flipping the fraction rules. For the HCF of fractions, use the HCF of the numerators over the LCM of the denominators. Reversing them gives a value that can't be the HCF.
Practice now: https://www.testsworld.com/mocks