LCM & HCF Exam Shortcuts / Tips / āĻĒā§°ā§€āĻ•ā§āώāĻž āϟāĻŋāĻĒāĻšā§


Exam Shortcuts / Tips / āĻĒā§°ā§€āĻ•ā§āώāĻž āϟāĻŋāĻĒāĻšā§


HCF & LCM – Memory Table


Basic definitions (āĻŽā§ŒāϞāĻŋāĻ• āϏāĻ‚āĻœā§āĻžāĻž) : Methods to find HCF


(A) Prime Factorization Method : āĻŽā§ŒāϞāĻŋāĻ• āϗ⧁āĻŖāύ⧀āϝāĻŧāĻ• āĻĒāĻĻā§āϧāϤāĻŋ



  1. Find the prime factors of each number. āĻĒā§ā§°āϤāĻŋāĻŸā§‹ āϏāĻ‚āĻ–ā§āϝāĻžāĻ• āĻŽā§ŒāϞāĻŋāĻ• āϗ⧁āĻŖāύ⧀āϝāĻŧāĻ•āϤ āĻŦāĻŋāĻ­āĻžāϜāύ āϕ⧰āĻ•āĨ¤

  2. Select the common prime factorsāϏāĻ•āϞ⧋ āϏāĻ‚āĻ–ā§āϝāĻžāϤ āĻĨāĻ•āĻž āωāĻŽā§ˆāĻšāϤ⧀āϝāĻŧāĻž āĻŽā§ŒāϞāĻŋāĻ• āϗ⧁āĻŖāύ⧀āϝāĻŧāĻ• āĻŦāĻžāĻ›āĻŋ āϞāĻ“āĻ•āĨ¤

  3. Multiply the common prime factors to get the HCFāϏ⧇āχ āωāĻŽā§ˆāĻšāϤ⧀āϝāĻŧāĻž āϗ⧁āĻŖāύ⧀āϝāĻŧāĻ•āĻŦā§‹ā§° āϗ⧁āĻŖ āϕ⧰āĻŋāϞ⧇ HCF āĻĒā§‹ā§ąāĻž āϝāĻžāϝāĻŧāĨ¤


Ex: Find HCF of 36 and 60


Soln


36 = 2² × 3², 60 = 2² × 3 × 5 Common factors = 2² × 3 = 12, HCF = 12


(B) Division Method (Euclid’s method)


(C) Shortcut Trick (for 2 or 3 numbers)


Methods to find LCM


(A) Prime Factorization Method


Ex: Find LCM of 12 and 18


Soln


12 = 2² × 3, 18 = 2 × 3², LCM = 2² × 3² = 36


(B) Division Method (for 2 or more numbers)


Ex:  Find LCM of 12, 18, 24


Soln: Numbers: 12, 18, 24


Divide by 2: 12 → 6, 18 → 9, 24 → 12 → New numbers: 6, 9, 12


Divide by 2 again: 6 → 3, 9 → 9, 12 → 6 → New numbers: 3, 9, 6


Divide by 3: 3 → 1, 9 → 3, 6 → 2 → New numbers: 1, 3, 2


Divide by 2: 1 → 1, 3 → 3, 2 → 1 → New numbers: 1, 3, 1


Divide by 3: 1 → 1, 3 → 1, 1 → 1 → Stop (all numbers = 1)


Multiply all divisors used: 2 × 2 × 3 × 2 × 3 = 72


LCM = 72


(C) Relation Between HCF and LCM


For any two numbers,


HCF × LCM = Product of numbers


Ex: If numbers are 12 and 18,


Soln: HCF = 6, so LCM = (12 × 18) / 6 = 36


HCF & LCM – Short Tricks & Memory Tips


      Three consecutive numbers: 10, 11, 12


LCM = 10×11×12 = 1320


       Three consecutive even numbers: 12, 14, 16


LCM = (12×14×16) ÷ 2 = 2688÷2 = 1344


       For fractions (a/b, c/d)


HCF & LCM of the same fractions:


Ex: HCF(2/3, 4/5)


HCF of numerators = HCF(2, 4) = 2


LCM of denominators = LCM(3, 5) = 15


HCF = 2/15


Ex: HCF(2/3, 4/5)


LCM of numerators = LCM(2, 4) = 4


HCF of denominators = HCF(3, 5) = 1


LCM = 4/1 = 4


Tip for fast memory:


Example Mixed Problem


Find HCF and LCM of 16a²bc³, 32abc, 64a³bc²


Solution | āϏāĻŽāĻžāϧāĻžāύ


LCM: Take highest powers= 64a³bc³


HCF: Take lowest powers= 16abc²


HCF = 16abc²  LCM = 64a³bc³


Example: Find HCF of 36 and 60


========================================


Q. Find the HCF (Highest Common Factor) of 126, 217, and 448 // Q. 126, 217 āφ⧰⧁ 448-ā§° āĻŽāĻšāĻ¤ā§āϤāĻŽ āϏāĻŽāĻžāĻĒā§ąā§°ā§āϤāĻ• (HCF) āύāĻŋā§°ā§āĻŖāϝāĻŧ āϕ⧰āĻ•āĨ¤


Options: (A) 7 (B) 14 (C) 28 (D) 56


Solution | āϏāĻŽāĻžāϧāĻžāύ


Prime Factorization | āĻŽā§ŒāϞāĻŋāĻ• āϗ⧁āĻŖāύ⧀āϝāĻŧāĻ• āĻĒāĻĻā§āϧāϤāĻŋ



  • 126 = 2 × 3² × 7, 217 = 7 × 31, 448 = 2âļ × 7


The only common prime factor is 7. (āĻāĻ•āĻŽāĻžāĻ¤ā§ā§° āωāĻŽā§ˆāĻšāϤ⧀āϝāĻŧāĻž āĻŽā§ŒāϞāĻŋāĻ• āϗ⧁āĻŖāύ⧀āϝāĻŧāĻ• āĻšā§ˆāϛ⧇ 7)


HCF = 7 


Ans / āωāĻ¤ā§āϤ⧰: (A) 7


Trick | āĻ•ā§ŒāĻļāϞ


Check divisibility by the options: 126 ÷ 7 = 18 , 217 ÷ 7 = 31 , 448 ÷ 7 = 64 


So, 14, 28, and 56 cannot be the HCF. āϏ⧇āϝāĻŧ⧇ 14, 28 āφ⧰⧁ 56 HCF āĻš'āĻŦ āĻ¨ā§‹ā§ąāĻžā§°ā§‡āĨ¤


Ans / āωāĻ¤ā§āϤ⧰: (A) 7


Tips | āĻ•ā§ŒāĻļāϞ: If one number is not divisible by an option, eliminate that option immediately. (āϝāĻĻāĻŋ āĻāϟāĻž āϏāĻ‚āĻ–ā§āϝāĻžāχ āϕ⧋āύ⧋ āĻŦāĻŋāĻ•āĻ˛ā§āĻĒ⧰⧇ āĻ­āĻžāĻ— āύāĻžāϝāĻžāϝāĻŧ, āϤ⧇āĻ¨ā§āϤ⧇ āϏ⧇āχ āĻŦāĻŋāĻ•āĻ˛ā§āĻĒāĻŸā§‹ āϞāϗ⧇ āϞāϗ⧇ āĻŦāĻžāĻĻ āĻĻāĻŋāϝāĻŧāĻ•āĨ¤)


================================


Q. Find the HCF (Highest Common Factor) of 105, 335, and 465. // Q. 105, 335 āφ⧰⧁ 465-ā§° āĻŽāĻšāĻ¤ā§āϤāĻŽ āϏāĻŽāĻžāĻĒā§ąā§°ā§āϤāĻ• (HCF) āύāĻŋā§°ā§āĻŖāϝāĻŧ āϕ⧰āĻ•


Options: (A) 3 (B) 5 (C) 15 (D) 35


Trick | āĻ•ā§ŒāĻļāϞ


All the numbers end in 5, so first check 5 : 105 ÷ 5 = 21, 335 ÷ 5 = 67, 465 ÷ 5 = 93


Now check 15: 105 ÷ 15 = 7 : Yes,  335 ÷ 15 = 22.33 : No


So, 15 is not a common factor. Therefore, the greatest common factor is 5.


Prime Factorization | āĻŽā§ŒāϞāĻŋāĻ• āϗ⧁āĻŖāύ⧀āϝāĻŧāĻ• āĻĒāĻĻā§āϧāϤāĻŋ : 105 = 3 × 5 × 7, 335 = 5 × 67, 465 = 3 × 5 × 31


Common prime factor = 5


HCF = 5 


Ans / āωāĻ¤ā§āϤ⧰: (B) 5


Trick | āĻ•ā§ŒāĻļāϞ



  • If all numbers end in 5, first check 5. āϝāĻĻāĻŋ āϏāĻ•āϞ⧋ āϏāĻ‚āĻ–ā§āϝāĻžā§° āĻļ⧇āώ āĻ…āĻ‚āĻ• 5 āĻšāϝāĻŧ, āϤ⧇āĻ¨ā§āϤ⧇ āĻĒā§ā§°āĻĨāĻŽā§‡ 5-⧰⧇ āĻ­āĻžāĻ— āϝāĻžāϝāĻŧ āύ⧇ āύāĻžāχ āĻĒā§°ā§€āĻ•ā§āώāĻž āϕ⧰āĻ•āĨ¤

  • Test a larger common factor (15, 25, 35, etc.). āϤāĻžā§° āĻĒāĻŋāĻ›āϤ āĻĄāĻžāϙ⧰ āωāĻŽā§ˆāĻšāϤ⧀āϝāĻŧāĻž āϗ⧁āĻŖāύ⧀āϝāĻŧāĻ• (15, 25, 35 āφāĻĻāĻŋ) āĻĒā§°ā§€āĻ•ā§āώāĻž āϕ⧰āĻ•āĨ¤

  • If any one number is not divisible, reject that option immediately. āϝāĻĻāĻŋ āϕ⧋āύ⧋ āĻāϟāĻž āϏāĻ‚āĻ–ā§āϝāĻžāχ āϏ⧇āχ āϏāĻ‚āĻ–ā§āϝāĻžā§°ā§‡ āĻ­āĻžāĻ— āύāĻžāϝāĻžāϝāĻŧ, āϤ⧇āĻ¨ā§āϤ⧇ āϏ⧇āχ āĻŦāĻŋāĻ•āĻ˛ā§āĻĒāĻŸā§‹ āϞāϗ⧇ āϞāϗ⧇ āĻŦāĻžāĻĻ āĻĻāĻŋāϝāĻŧāĻ•āĨ¤


Ans: (B) 5


===================================@


 

🌐