Professional Documents
Culture Documents
o LCM of two numbers (56, 96) o LCM of three numbers: (12,15,20) o LCM of prime numbers o LCM of co-prime numbers 4. What is HCF or GCD? o HCF finding: Prime Factorization o HCF of two numbers (4, 6) o HCF of three numbers (12,24,36) o HCF of prime numbers (13,29) o HCF of co-prime numbers (12,25) o HCF vs LCM: #1 multiplication o HCF vs LCM: #2 Magnitude o HCF vs LCM: of fractions 5. for more practice on LCM, HCF
Introduction
1. Concept of LCM, HCF important for number theory and remainder based problems (generally asked in SSC CGL, CAT.) 2. LCM is important for time and speed, time and work problems. 3. LCM is also important for circular racetracks, bells, blinking lights, etc. 4. HCF is important for largest size of tiles, largest size of tape to measure a land etc. But before getting into LCM, HCF, lets understand
Consider this number : 12. This number can be found in many multiplication tables for example 1 x 12=12. 2 x 6 =12 3 x 4=12 That means, 12 has many factors (1,2,3,4,6,12). Such number is called a composite number. On the other hand, consider this number: 29. You cannot find it in any table except 29 x 1 =29. Such number is called a prime number. Lets make a shortlist from exam point of view
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= 4 6x1= 6 4x2= 8 6 x 2 = 12 4 x 3 = 12 6 x 3 = 18 4 x 4 = 16 6 x 4 = 24 4 x 5 = 20 6 x 5 = 30 4 x 6 = 24 6 x 6 = 36 4 x 7 = 28 6 x 7 = 42 4 x 8 = 32 6 x 8 = 48 4 x 9 = 36 6 x 9 = 54
Do you see any common numbers in the multiples of 4 and 6? 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)
Number Factors 4 6 Now you need to find the prime factors of 4 and 6. Number Factors 4 2x2 6 2x3 Express it in terms of powers. For example 2 x 2 =22 Number factors 4 22 6 2x3 Now make the third row called LCM. Number factors 4 22 6 2x3 LCM Now write all prime numbers in this LCM row Number factors 4 22 6 2x3 LCM 2, 3 Write maximum power of each prime number Number factors 4 22 6 2x3 LCM 22, 3 As you can see, maximum power of 2 was 22 (in 4s row). Now multiple the numbers given in LCM row Number factors 4 22 6 2x3 LCM 22 x 3 =12
Thats our answer. LCM (4,6)=12. If I plot this LCM situation on a Venn Diagram, itll look like this:
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)=( 22x3) (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).
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 2 3 7 Now write maximum powers of each prime number. Number Factors 56 23 x 7 96 25x3 LCM 25 3 7 Multiply these numbers Number Factors 56 23 x 7 96 25x3 LCM 25 x3x7=3221=672 So LCM (56,96)=672 lets try finding LCM of three numbers.
20 LCM
22 x 5 22, 3, 5
Now multiple the numbers in last row Number Prime factors 12 22 x 3 15 3x5 20 22 x 5 LCM 22x3x5=60 Therefore LCM (12,15,20)=60. You can also look at it in following way:
12 x 5 = 60 15 x 4 = 60 20 x 3 = 60.
Co prime numbers are those numbers that donot have any common factors. For example, 14 and 15. Individually none of them is prime number because 14=2 x 7 and 15 = 3 x 5. But they (14 and 15) donot have any common factors. So theyre called co-prime numbers (when theyre given together). Any two consecutive numbers are co-prime numbers. (e.g. 11,12 or 1548,1549). In case of co-prime numbers, just multiply them and you will get LCM. There is no need to find factors. Example
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. Ok so far we know what is LCM and how to find HCF/GCD?
HCF= Highest common factors. GCD= Greatest common divisor. Names are different otherwise theyre one and same. Suppose youve to find the HCF of (4 and 6). Ill write the tables of numbers that come before 4 and 6 (i.e. 1, 2 and 3.)
1 x 1 =12 x 1 =2 3 x 1 =3 1 x 2 =22 x 2 =4 3 x 2 =6 1 x 3 =32 x 3 =6 3 x 3 =9 1 x 4 = 4 2 x 4 = 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.
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.
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.
Therefore, HCF (4,6)=2 If Ive to plot the HCF of 4 and 6 on a Venn diagram, itll look like this:
HCF 22x3 ^in case youre confused, let me rewrite and do it again 12 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.
So both sides match. Therefore, in case of two numbers (a and b) LCM X HCF = a x b. But this is not always true for three numbers. For example, Find LCM and HCF of 12,15,20. Youll get HCF=1 and LCM=60. Left hand side (LCM x HCF) Right hand side (multiplication of given numbers)
60 x 1 =60
12 x 15 x 20 =3600
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 1 so it is smaller than smallest number 12 15,30 15. so it is equal to the smallest number 15. 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 Answer (LCM, HCF) 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 8, 28, 175 1400, 1