Академический Документы
Профессиональный Документы
Культура Документы
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
HOME
APTITUDE
56 COMMENTS
Introduction
1.
2.
3.
4.
Concept of LCM, HCF important for number theory and remainder based problems (generally asked in SSC CGL, CAT.)
LCM is important for time and speed, time and work problems.
LCM is also important for circular racetracks, bells, blinking lights, etc.
HCF is important for largest size of tiles, largest size of tape to measure a land etc.
Prime
Non-prime (composite)
2,3,5,7,11,13,17,19,23,29 4,6,8,9,10,12,14,15.
Now hold this prime number thought in your mind for a while.
What is LCM?
First, lets create multiplication tables of 4 and 6.
4s table multiple 6s table multiple
4x1=
6x1=
4x2=
6x2=
12
4x3=
12
6x3=
18
4x4=
16
6x4=
24
4x5=
20
6x5=
30
4x6=
24
6x6=
36
4x7=
28
6x7=
42
4x8=
32
6x8=
48
4x9=
36
6x9=
54
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
1/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
Yes I see 12, 24 and 36 are common in both tables. Lets isolate them.
4 x 3 = 12 6 x 2 = 12
4 x 6 = 24 6 x 4 = 24
4 x 9 = 36 6 x 6 = 36
Ok so 12, 24 and 36 are common multiples of 4 and 6. But what is the smallest of these multiples? Ans 12 is smallest.
In the exam, weve no time to make such ^big tables to find LCM. So how to quickly find LCM of two or three numbers? There are
many tricks, the easiest one is prime-factorization. Well learn that in a bit, but before that:
LCM4 EXam
1. Suppose there is a circular race track. Tarak Mehta takes 4 minutes to finish it and Jethalal takes 6 minutes to finish it. Now both of them start running
from the same point at the same time in the same direction. Theyll continue running on this track forever. So after how many minutes will they meet for
the first time on the starting point? Ans. LCM of time = LCM (4,6)=12 minutes. Theyll meet again on the starting point after 12 minutes.
2. Two bells ring at an interval of 4 and 6 minutes respectively. After how many minutes will they ring together? Ans LCM (4,6)
3. Two traffic lights blink at an interval of 40 and 60 seconds respectively. After how many minutes will they link together? Ans LCM (40,60).
4. HCF is also important for remainder related questions. but Ill cover that in a separate article.
5. How to apply LCM in time-speed-distance/work, pipes-cistern etc questions, is already covered in old articles. (Mrunal.org/aptitude)
2x2
2x3
22
2x3
22
2x3
LCM
Now write all prime numbers in this LCM row
Number factors
4
22
2x3
LCM
2, 3
22
2x3
LCM
22, 3
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
2/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
22
2x3
LCM
22 x 3 =12
8x7
96
12 x 8
but we need factors in prime number format. 12 and 8 are not prime numbers. So lets Simplify further.
56 = 8 x 7 = 23 x 7 (; because 8 = 4 x 2 = 2 x 2 x 2)
96 = 12 x 8 = (43)x(42)=( 2 2x3) (23)=25x3 (please note you have to do this things in your head, if you start making every calculation on a piece of
paper, youll run out of time in the exam).
Number Factors
56
23 x 7
96
25x3
Now lets make the LCM row. Write all prime numbers (2,3 and7) in ascending order.
Number Factors
56
23 x 7
96
25x3
LCM
237
23 x 7
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
3/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
96
25x3
LCM
25 3 7
23 x 7
96
25x3
LCM
25 x3x7=3221=672
So LCM (56,96)=672
lets try finding LCM of three numbers.
22 x 3
15
3x5
20
22 x 5
22 x 3
15
3x5
20
22 x 5
LCM
2,3,5
In the last row, Write the maximum power of those prime numbers.
Number Prime factors
12
22 x 3
15
3x5
20
22 x 5
LCM
22, 3, 5
22 x 3
15
3x5
20
22 x 5
LCM
22x3x5=60
4/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
7x1
11
11 x 1
13
13 x 1
LCM
1x 7 x 11 x 13 =1001
2x3
Disadvantages?
3. Becomes tedious, as the number grows bigger, for example LCM (235, 512). There are other methods to solve those LCMs, but lets not complicate this
article any further. Lets stick to this Prime-Factorization method for a while.
1x1= 1 2x1= 2
3x1= 3
1x2= 2 2x2= 4
3x2= 6
1x3= 3 2x3= 6
3x3= 9
1x4= 4 2x4= 8
3 x 4 = 12
1 x 5 = 5 2 x 5 = 10 3 x 5 = 15
1 x 6 = 6 2 x 6 = 12 3 x 6 = 18
1 x 7 = 7 2 x 7 = 14 3 x 7 = 21
1 x 8 = 8 2 x 8 = 16 3 x 8 = 24
1 x 9 = 9 2 x 9 = 18 3 x 9 = 27
Ok, in which numbers table (1, 2 or 3) do you see both 4 and 6 reappearing?
There are two such tables 1s table and 2s table.
4 and 6 are common in 1s table. 4 and 6 are common in 2s table.
1 x 4=4
2 x 2=4
1 x 6=6
2 x 3=6.
What does ^this mean?
If I divide 4 by 1, I get zero remainder. Similarly if I divide 6 by 1, I get zero remainder. In other words, 1 is the factor of both 4 and 6. In other words, 4 and
6 come in the table of 1.
Similarly, If I divide 4 by 2, I get zero remainder. Similarly if I divide 6 by 2, I get zero remainder. In other words, 2 is the factor of both 4 and 6. In other
words, 4 and 6 come in the table of 2.
Thus, 4 and 6 have two common factors (1 and 2) but highest of these common factors is 2. Therefore HCF of (4,6)=2.
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
5/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
HCF 4 EXAM?
What is the highest number thatll divide 4 and 6 evenly. Ans HCF (4,6)
There is a 4 x 6m rectangular farm. Find the length of longest tape that can measure this field. Ans HCF (4,6)
There is a 4x 6cm floor. Find the length of largest square tile that can be evenly laid on it. Ans HCF (4,6)
Two drums contain 400 and 600 liters of desi and foreign liquor respectively. What is the biggest measure (cup) that can measure both of them exactly?
Ans. HCF (400, 600).
A teacher has 40 pens and 60 pencils. Find maximum number of students among whom she can distribute these items evenly.
HCF is also important for remainder related questions. but Ill cover that in a separate article.
22
2x3
HCF 21
Therefore, HCF (4,6)=2
If Ive to plot the HCF of 4 and 6 on a Venn diagram, itll look like this:
6/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
36 22 x 32
Now make a new row, write the prime numbers that are common in all of above.
12
22 x 3
24
23 x 3
36
22 x 32
2
HCF 2 x3
22 x 3
24
22 x 2 x 3
36
22 x 3 x 3
HCF 22x3
The numbers highlighted in bold are common. Therefore HCF = 22 x 3=12.
13 x 1
29
29 x 1
12 x 2
4x6
=24
=24
12 x 15 x 20
=60
=3600
7/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
For any given numbers, their LCM is always greater than or equal to the biggest number. For example
Numbers
LCM
12,15,20
15,30
Similarly, for HCF, the HCF of given numbers is always less than or equal to the smallest number. For example
Numbers HCF
12,15,20
15,30
Ok this is just the basic overview. In the next article, well see the application of these concepts. In the mean time, try finding LCM and
HCFs of following numbers
Question
91, 12
1092, 1
46, 69
138, 23
69, 97
6693, 1
63, 33
693, 3
72, 58
2088, 2
5, 84
420, 1
91, 41
3731, 1
65, 57
3705, 1
74, 12
444, 2
44, 55
220, 11
Chapter no.
Ex.1.3, 1.4
In all such books, the authors first give 5-6 illustration examples and then exercises. I suggest you solve the the illustration examples as
well. After all aptitude is all about practice.
Previous Posts
[Answerkey] CAPF-2013: Aptitude, Maths, Reasoning, Data interpretation solved with explanation
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
8/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
56 comments to [Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained
Print || PDF
Subscribe
(Need Chrome)!
(free!)
muana
Reply to this comment
good
Riddhi
Reply to this comment
its ryl very good n helpful
maheshwari
Reply to this comment
hello sir, can u explain the probability problems.
Suriya Prakash
Reply to this comment
Its given in d aptitude section
maheshwari
Reply to this comment
permutation and combinations.
Siddharth Raj
Reply to this comment
Sir,I am a B.Sc wtih Zoology+Botany+Chemistry
Which Subject I fill In Colmn.Subject of graduation
Plz help !!!!!!!!
siri
Reply to this comment
hi,even i have the same problem in filling my application as BscBiotechnology was not mentioned in that,should i opt for other category,some body
sugeest me quickly.
Neeraj kumar
Reply to this comment
you have made it so easy.. thanks sir..
SIDHARTHA
Reply to this comment
Hey friends i had talked 2 1 of my friends 2day in Delhipeople of general category want attempts 2 b renewed as the new pattern is a major overhaul made
by upscit was done in 1979attempts were renewed when new pattern was introduced.in 1 or 2 days they r goin 2 meet Mr Narayanswami and persuade him
and upsc 2 renew all 4 attempts againso we need a strong support.hope all will support this v good cause.u cn login 2 orkut community 4
this.http://www.orkut.com/Main#Community?cmm=23492063
this is what i got 2 know 4m him..so i hope all candidates will support this cause
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
9/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
ASHISH
Reply to this comment
Thank siritll help us to solve many questions easily and timely.
Shri
Reply to this comment
Hi mrunal Ji,The print option is not good as the old one,please take into consideration! The old allows to resize,remove letters and it needs less page than this
new way.Is there anyway to resize the fonts??
karan
Reply to this comment
P:
prem prakash
Reply to this comment
HELLO MRUNAL SIR
SIR IN THIS ARTICLE U HAVE GIVEN ONLY AN OVERVIEW OF THAT TOPICS. BUT IN SSC CGL THEY ASK DIFFICULT PROBLEMS FROM THIS SECTION. SIR
PLZ TAKE A LOOK ON THAT TYPE OF QUESTION ALSO.
THANKING YOU IN ADVANCE
Priyanka Khanna
Reply to this comment
Hey Mrunal please write articles on reasoning topics like direction,ranking,missing number in figure,mathematical operators,analytical reasoning,clock,and also
some non-verbal reasoning topics if you may.
I seriously need tips to solve these topics as the SSC exam is round the corner.
Please help!
Also,your aptitude topics have been very helpful to me.Keep up the good work! :)
ravi
Reply to this comment
respected sir i think that one of the answer of the question is wrong.plz give me clear explanation..QUESTION IS There is a 4 x 6m rectangular farm. Find
the length of longest tape that can measure this field. Ans HCF (4,6)ans should be 2under root 13..if i m wrong then plz give me right explanation.
thanks
Keshav
Reply to this comment
Hi Mrunal,
I had filed an RTI for knowing whether i am covered under OBC or not. But they did not reply so on Feb 19 i filed 2nd appeal which is expected to heard in May or
June.
Please tell me whethet i should appear in exam as OBC or General category?
If now i appear for OBC if later on i am not covered under OBC then whether i will be eligiuble for appearance in Mains under General cartegory or not?
If now i appear as General and later on can i appear as an OBC or not?
Please reply.
mayank
Reply to this comment
sir ji mujhe bhi bata dijiyega is matter me kuch pata chale toh
Dc
Reply to this comment
Same question here also!
Where did u file RTI and whats ur doubt?
Keshav
Reply to this comment
I have doubt whether i am covered under OBC or not as some people of my caste has made this certificate but i want to check.
Please reply mrunal if u have any idea,
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
10/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
Gagan
Reply to this comment
One can check in the list of castes provided by National commission of backward class (NCBC).
Keshav
Reply to this comment
Awaiting your reply mrunal. Please reply
Mrunal
Reply to this comment
There is no need to file an R.T.I to find out whether youre OBC or not. Its straightforward procedure:
To get OBC reservation you need two certificates
1. OBC caste certificate
2. Non-Creamy layer certificate.
To get these certificates, you need to visit local Mamlatdaar/ Tehsildaar/ Collectors office or Zila Seva Sadan (whatever applicable in your city/town).
so go there, ask questions to concerned officials. Theyll tell you whether your caste is under Central list of OBCs or not. (else check the ministry of
social justices website)
http://socialjustice.nic.in/pdf/bc081211.pdf
for any doubts on Non-creamy layer, visit obcguru.com
aj
Reply to this comment
http://www.hindustantimes.com/India-news/NewDelhi/Civil-Services-exam-back-to-old-format/Article1-1026876.aspx
What is going on, friendss?????
LUCKY
Reply to this comment
Sir, pls provide the articles for the remaining topics of trigonometry.
sravan
Reply to this comment
sir can you give guidance for sail exam(MT)
TPK
Reply to this comment
can any one explain:Life insurers not allowed to participate in repo transactions: IRDA
Rupesh
Reply to this comment
Great Job for all
sharad
Reply to this comment
Runal Da ,
i think you should gives us a time on skype to personally discuss certain prob with you . you can schedule a time for it ,once in a week for me you are my guru
dronacharya coz i dont have money to join the coaching so im just following your instructions
ravi
Reply to this comment
sir please provide theorems list to remember in geometry for ssc give some articles on geometry also thankyou
tracy
Reply to this comment
thanx alot for showing such a good way of study and i salute u .your material is really worthy.do keep such blessing on us by providing more good and precise
material.
moumita
Reply to this comment
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
11/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
Sir will plz come up with a video class for MENSURATION part
VIPIN SHARMA
Reply to this comment
GRT..
WEBSITE.
parmod
Reply to this comment
fantabulous site thanx a lot working so hard i appreciate your efforts
Shubhadeep Basak
Reply to this comment
Its simply great!
M RAMANJINEYULU
Reply to this comment
IT IS SIMPLE AND EASY METHEOD
Umapathi Krishna
Reply to this comment
easy to understand :)
shahid
Reply to this comment
what an idea sir?
Mahesh Meena
Reply to this comment
Thanks a lot ..you have opened all the doors of mind
Cena
Reply to this comment
@ prem, which type of difficult problems ? Can u post one here ?
kannan
Reply to this comment
its good explaination sir about HCF , LCM
sharADHA
Reply to this comment
yes so what about you
sharadha
Reply to this comment
how do you like math math is a good subject Ilike it you like it
sharadha
Reply to this comment
hi everyone I am Sharadha ganapathy from 5B of Vidya mandir
madhanmohanreddy
Reply to this comment
please send matrian
Tanvi
Reply to this comment
Respected sir,
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
12/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
I am very glad to say that people like you are still there in our country. You are simply awesome sir. Your knowledge is extremely helpful to all the needy students.
May god bless you with lots of knowledge bcoz
YE AAPKA GYAN HI HUMHE HUMHARA HAQ DILAYEGA. thanks a lot for ur support sir
vishnu
Reply to this comment
can you explain about the trignometry in simple manner
Munnaf
Reply to this comment
thank you very much . . . ,
it is very useful.
sivachandran
Reply to this comment
realy very useful web,
much thanks
its like a teacher
Pradeep
Reply to this comment
Dear Sir,
Its so informative and you have got the talent to express and teach things in a much simpler way..Thanks a lot and I am so glad to see this!
Liggy
Reply to this comment
Sir :
Question : A teacher has 40 pens and 60 pencils. Find maximum number of students among whom she can distribute these items evenly.
To distribute the pens and pencils evenly would mean that a student who gets pen , gets a pencil too . Hence , a maximum of 50 students would get a pencil and a
pen . This would be even distriution.
Would this be correct ?
Thanks.Liggy
Vikas Shukla
Reply to this comment
This is very helpful for new student who want to learn LCM & HCF.
Thanks you very very much.
Trupti
Reply to this comment
Its a very easy method and nice examples. I could solve it very quickly. I got to remind of my school days.
dharmraj
Reply to this comment
There is a verygood web for introducing of student and perfect direction have given. So I publish that for any other person may be want. Benefits. To its. In short
hand I want to inform you there is a website for any other problem. To the mathematics and reasoning. Are solved quickly. And. Provide a best books name so
please web follow. Dharmraj
Chetan Belle
Reply to this comment
This was a good session. Helped me brush up my memories.
Preparing for GRE. This indeed helped me. Thanks a lot
roshan singh
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
13/14
12/13/13
[Aptitude] LCM, HCF, GCD: Basic concept, calculation, applications explained Mrunal
mrunal.org/2013/03/aptitude-lcm-hcf-gcd-basic-concept-calculation-applications-explained.html
14/14