LCM and HCF Shortcut Tricks and Formulas
LCM and HCF Shortcut Tricks  Page 2
LCM and HCF Important Questions  Page 3
LCM and HCF Video Lecture  Page 4
Least Common Multiple (LCM) & Highest Common Factor(H.C.F)
Least Common Multiple (LCM) of two or more numbers is the smallest number that is a multiple of all the numbers.
Example: LCM of 3 and 4 = 12 because 12 is the smallest multiple which is common to 3 and 4 (In other words, 12 is the smallest number which is divisible by both 3 and 4)
LCM Example and Shortcuts
How to find out LCM using prime factorization method
We can find LCM using prime factorization method in the following steps
Step1 : Express each number as a product of prime factors.
Step2 : LCM = The product of highest powers of all prime factors
Example 1 : Find out LCM of 8 and 14
Step1 : Express each number as a product of prime factors. (Reference: Prime Factorization and how to find out Prime Factorization)
14 = 2 χ 7
Step2 : LCM = The product of highest powers of all prime factors
Here the prime factors are 2 and 7
The highest power of 2 here =
The highest power of 7 here = 7
Hence LCM = χ 7
Example 2 : Find out LCM of 18, 24, 9, 36 and 90
Step1 : Express each number as a product of prime factors (Reference: Prime Factorization and how to find out Prime Factorization).
18 = 2 χ
24 = χ 3
9 =
36 = χ
90 = 2 χ 5 χ
Step2 : LCM = The product of highest powers of all prime factors
Here the prime factors are 2, 3 and 5
The highest power of 2 here =
The highest power of 3 here =
The highest power of 5 here = 5
Hence LCM = χ χ 5 = 360
Hence Least common multiple (L.C.M) of 18, 24, 9, 36 and 90 = 2 × 2 × 3 × 3 × 2 × 5 = 360
How to find out LCM using Division Method (shortcut)
Step 1 : Write the given numbers in a horizontal line separated by commas.
Step 2 : Divide the given numbers by the smallest prime number which can exactly divide at least two of the given numbers.
Step 3 : Write the quotients and undivided numbers in a line below the first.
Step 4 : Repeat the process until we reach a stage where no prime factor is common to any two numbers in the row.
Step 5 : LCM = The product of all the divisors and the numbers in the last line.
Example 1 : Find out LCM of 8 and 14
Example 2 : Find out LCM of 18, 24, 9, 36 and 90
Hence Least common multiple (L.C.M) of 8 and 14 = 2 × 4 × 7 = 56
Latest Jobs

 Type
 Job Notification
 Job
 UPSC ENGINEERING SERVICES EXAMINATION, 2020 Notification.
 Location
 Anywhere
 Date Posted
 7 Oct 2019

 Type
 Job Notification
 Job
 IBPS Clerk Recruitment 2019  Last Date 09102019
 Location
 Anywhere
 Date Posted
 3 Oct 2019

 Type
 Job Notification
 Job
 National Institute of Technology Kurukshetra Recruitment of Professor  Last Date 31102019
 Location
 KurukshetraHaryana, India
 Date Posted
 3 Oct 2019

 Type
 Admission
 Job
 National Archives of India  School of Archival Studies 79th short term certificate course in "Care & Conservation of Books, Mss. & Archives"
 Location
 Anywhere
 Date Posted
 3 Oct 2019

 Type
 Admission
 Job
 Orissa Maritime Academy admission into Presea General Purpose Rating course (Jan Jun 2020)
 Location
 ParadeepOdisha, India
 Date Posted
 1 Oct 2019

 Type
 Job Notification
 Job
 RITES Recruitment of Site Inspector  Civil, E&M and CAD Operator.
 Location
 GurugramHaryana, India
 Date Posted
 1 Oct 2019

 Type
 Job Notification
 Job
 NIT Manipur Recruitment of Registrar on Deputation.
 Location
 ImphalManipur, India
 Date Posted
 1 Oct 2019

 Type
 Job Notification
 Job
 ICAR  Indian Agricultural Research Institute invited for walkinInterview for filling the temporary post of JRF/SRF/Project Assistant.
 Location
 DelhiDelhi, India
 Date Posted
 30 Sep 2019

 Type
 Job Notification
 Job
 FCI Recruitment of GENERAL/ DEPOT/ MOVEMENT/ ACCOUNTS/ TECHNICAL/ ENGINEERING and More.
 Location
 Anywhere
 Date Posted
 30 Sep 2019

 Type
 Job Notification
 Job
 Bharati College Janak Puri Recruitment of Principal.
 Location
 DelhiDelhi, India
 Date Posted
 30 Sep 2019
Comment made by P.sujitha on Mar 6th 2019 at 5:11 am:
Find out LCM of 22,12
Comment made by shahab on Jul 11th 2019 at 3:37 am:
Help me hcf and lcm basic concept long tricks