7 questions from actual SSC CPO papers · all shown free · click option to reveal solution
LCM (Least Common Multiple) and HCF (Highest Common Factor) are fundamental concepts in Number System that appear in almost every SSC CGL paper. Understanding these concepts is crucial for solving time and work, ratio, and simplification problems. Core Concept:
HCF is the largest number that divides all given numbers completely. LCM is the smallest number that is divisible by all given numbers. Think of HCF as the biggest common piece, and LCM as the smallest common whole.
For two numbers a and b: HCF × LCM = a × b
HCF is always less than or equal to the smallest number
LCM is always greater than or equal to the largest number
If two numbers are co-prime (HCF = 1), then LCM = product of numbers
HCF by Division Method: Keep dividing larger by smaller until remainder is zero
direct HCF/LCM calculation, word problems involving bells/traffic lights, finding numbers when HCF/LCM is given, and ratio-based problems. Most questions are 2-mark difficulty level
For any two numbers, if you know any three values among {number1, number2, HCF, LCM}, you can find the fourth instantly using: HCF × LCM = number1 × number2.
Prime factorization 48 = 2⁴ × 3¹ 72 = 2³ × 3²
HCF = product of lowest powers = 2³ × 3¹ = 8 × 3 = 24
LCM = product of highest powers = 2⁴ × 3² = 16 × 9 = 144 Verification: HCF × LCM = 24 × 144 = 3456 = 48 × 72 ✓ Worked Example 2: Two bells ring at intervals of 15 and 20 minutes. If they ring together at 9:00 AM, when will they ring together next?
Find LCM of 15 and 20 15 = 3 × 5 20 = 2² × 5
LCM = 2² × 3 × 5 = 60 minutes
Next time = 9:00 AM + 60 minutes = 10:00 AM
If two numbers have no common factors except 1, their HCF = 1 and LCM = their product
(7,11), (15,16), (25,28).
Students confuse the formula application for three numbers. The golden rule HCF × LCM = product applies ONLY to two numbers. For three or more numbers, this formula does NOT work.
Always work with pairs or use prime factorization method for multiple numbers. This mistake costs students 2-4 marks per exam. Practical Tip: In word problems, LCM gives 'together again' scenarios (bells, traffic lights). HCF gives 'maximum equal groups' scenarios (distribution problems).
Identify the scenario type first, then apply the appropriate concept.