Study notes on HCF and LCM for DSSSB Exam

Dear Readers, 

Here we are providing you Study notes on HCF and LCM which will be helpful for Upcoming CTET and DSSSB Exams

Factor / Factors :

One number is said to be a factor of another when it (former) completely divides the another number (latter). 

For example:- If x completely divides y then x is a factor of y. 

Common factor :

A common factor of two or more numbers is that particular number which divides each of them exactly. 

For example:- 2 and 4 are common factors of 12 and 16.

Highest Common Factor (HCF) or Greatest Common Factor (GCF) 

A highest common factor of two or more numbers is that greatest number which divides each of them exactly. 

For example:- The HCF of 24 and 32 is 8 because there is no number greater than 8 that divides both 24 and 32.

Methods of find out HCF of two or more numbers:

(1) Factorization Method:- First of all find out the prime factors of all numbers of which HCF is to be calculated, then identify all common prime numbers and calculate the product of all common prime numbers, resultant product will be the required H.C.F. 

 (2) Division Method:- 

Under this method, we follow below steps to obtain H.C.F. 

Step-1 First of all we divide the larger number by the small number till we get remainder ‘0’ or less than the divisor. 

Step-2 If we get ‘0’ as remainder then divisor will be H.C.F. otherwise in second step we will divide the divisor by the remainder. 

Step-3 We have to repeat step ‘2’ till the remainder becomes zero. The last divisor is the required H.C.F. 


Multiples of a given number are all those numbers which we get after multiplying with any number starting from 1 to.

Example:- Multiples of 2 are 4, 6, 8, etc. 

Common Multiple:- A common multiple of two or more numbers is a number which is completely divisible (without leaving remainder) by each of them. 

For example:- 60 is a common multiple of 2, 3, 5, 6, 10, 15 and 30 because 60 is exactly divisible by each 2, 3, 5, 6, 10, 15 and 30. Similarly, 36 is a common multiple of 2, 3, 4, 6, 9, 12 and 18.

Least Common Multiple (LCM):

The least number which is exactly divisible by each one of the given numbers is called their L.C.M. 

Example:- The L.C.M. of 3 and 10 is 30 as it is exactly divisible by 3 and 10 and below 30 there is no number which is divisible by both 3 and 10.

Methods of finding L.C.M.:- 

Factorization Method:- First of all find out the factors of all given numbers, then find the product of the highest powers of all the factors that occur in the given numbers. L.C.M. is the product of terms of highest powers of all factors. 

Division Method:- Arrange the given numbers is a row in any order. Divide by a number which divides exactly at least two of the given numbers and carry forward the numbers which are not divisible. Repeat the above process till no two of the numbers are divisible by the same number except 1. The product of the divisors and the undivided numbers is the required L.C.M. of the given numbers. 

Important Formula for HCF & LCM:

  1.  The product of two numbers = HCF *  LCM.
  2.  HCF of given numbers always divides LCM.
  3.  HCF = \frac { product\quad of\quad two\quad numbers }{ LCM }
  4.  LCM = \frac { product\quad of\quad two\quad numbers }{ HCF }
  5. If d is the h.c.f. of two positive integer a and b, then there exist unique integer m and n, such that d=am+bn.
  6. Largest number which divides x,y,z to leave same remainder = HCF of y-x, z-y, z-x.
  7. Largest number which divides x,y,z to leave remainder R (i.e. same) = HCF of x-R, y-R, z-R.
  8. Largest number which divides x,y,z to leave same remainder a,b,c  = HCF of x-a, y-b, z-c.
  9. Least number which when divided by x,y,z and leaves a remainder R in each case = ( LCM of x,y,z) + R.
  10. HCF & LCM of fractions
  11. HCF of fraction = \frac { HCF of Numerators }{ LCM of Denominators }
    LCM of fraction =LCM of NumeratorsHCF of Denominators


Team Clear IBPS


Want to know more

Please fill in the details below:



admit-card,10,Answer Key,4,answer-key,1,Child Development,39,Child Pedagogy,39,CTET,20,CTET Coaching,1,ctet coaching centre delhi,1,ctet coaching in delhi,1,ctet examination pattern,1,ctet previous paper,1,ctet previous year solved paper,1,CTET Question Papers,1,CTET QUIZ,32,ctet study material for maths and science,1,ctet study material in english,1,CTET-2017,1,Cut Off,5,Download kvs Syllabus,1,DSSSB,58,DSSSB Coaching,6,DSSSB Exam,2,DSSSB Teachers,5,DSSSB Teachers Selection,1,Educational Psychology,5,Eligibility,1,English Grammar,3,English-Pedagogy,19,EVS Pedagogy,2,EVS-Pedagogy,6,EXAM,1,Exams,3,Featured,21,General Science-Biology,1,Guest Teachers,1,Hall Ticket,1,Hindi,3,Imp-Tips,4,job alerts,1,KVS,11,kvs exam pattern for pgt english,1,kvs online recruitment 2018,1,kvs syllabus primary teacher,1,kvs teacher recruitment 2018,1,kvs tgt pgt recruitment 2018,1,Latest Article,6,Latest Articles,12,Latest-Articles,28,Mock test,33,MOCK TEST-DSSSB QUIZ,1,NCF,104,Notification,21,Notifications,1,PGT,2,PRT,4,Quant Notes,4,Question Paper,1,Reasoning,2,Religious-Social,1,Results,8,Revision of the Day,15,SST- Geography,12,SST-Civics and Economics,12,SST-History,27,Study Notes,38,Syllabus,18,Teachers Vacancies,2,TGT,1,Vacancy,1,
DSSSB, CTET & KVS Exam Preparation | Clear CTET: Study notes on HCF and LCM for DSSSB Exam
Study notes on HCF and LCM for DSSSB Exam
Read the Study notes on HCF and LCM for DSSSB Exam
DSSSB, CTET & KVS Exam Preparation | Clear CTET
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS CONTENT IS PREMIUM Please share to unlock Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy