Title: TNPSC Group IV – HCF and LCM Complete Short Notes: Rules, Fast Methods and Worked Examples
HCF and LCM are explicitly included in the TNPSC Group IV Aptitude syllabus. Following Day 01's lesson on percentages, today we study factors, multiples, prime numbers, HCF, LCM, calculation methods and common applications.
1. Factors and multiples A factor divides a number exactly, without a remainder. Factors of 18 are 1, 2, 3, 6, 9 and 18. A multiple is obtained by multiplying a number by 1, 2, 3, etc. Multiples of 6 include 6, 12, 18, 24 and 30.
2. Prime and composite numbers A prime number is greater than 1 and has exactly two positive factors: 1 and itself. Examples: 2, 3, 5, 7 and 11. A composite number has more than two positive factors. Examples: 4, 6, 8 and 9. The number 1 is neither prime nor composite. The number 2 is the only even prime number.
3. Quick divisibility rules 2: The last digit is 0, 2, 4, 6 or 8. 3: The sum of digits is divisible by 3. 4: The number formed by the last two digits is divisible by 4. 5: The last digit is 0 or 5. 6: The number is divisible by both 2 and 3. 8: The number formed by the last three digits is divisible by 8. 9: The sum of digits is divisible by 9. 10: The last digit is 0. 11: The difference between the sums of alternating digits is 0 or a multiple of 11.
4. HCF – Highest Common Factor (மீப்பெரு பொதுவகுத்தி) The HCF, also called the GCD, is the greatest positive integer that divides all given numbers exactly. Example: Common factors of 12 and 18 are 1, 2, 3 and 6. Therefore HCF = 6. Typical uses: Cutting ropes into the longest possible equal pieces, or dividing items into the largest identical groups without leftovers.
5. LCM – Least Common Multiple (மீச்சிறு பொது மடங்கு) The LCM is the smallest positive number that is a multiple of all the given numbers. Example: Multiples of 4 include 4, 8, 12…; multiples of 6 include 6, 12…; therefore LCM = 12. Typical uses: Finding when bells, lights or repeating events next occur together.
6. Prime factorisation method Write each number as a product of prime factors. For HCF, multiply the common prime factors using their lowest powers. For LCM, include every prime factor that appears, using its highest power.
Worked example 1 – HCF(48, 72)
48 = 2⁴ × 3; 72 = 2³ × 3². Take the lowest common powers: 2³ × 3 = 8 × 3. Answer: HCF = 24.
Worked example 2 – LCM(12, 18, 30)
12 = 2² × 3; 18 = 2 × 3²; 30 = 2 × 3 × 5. Take the highest powers: 2² × 3² × 5 = 4 × 9 × 5. Answer: LCM = 180.
7. Euclidean division method for HCF Divide the larger number by the smaller number and note the remainder. Repeat using the previous divisor and remainder. The last non-zero remainder is the HCF.


