Guidance Programme for SSC Combined Graduate Level Exam 2012

http://sscportal.in/community/guidance-programme/cgl

CHAPTER 6

HCF & LCM

H ig he st C om m o n F a ct o r
The highest common factor of two or more given numbers is the largest of their common factors. It is known as GCD also. eg, Factors of 20 are 1, 2, 4, 5, 10, 20 Factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, 36 Here greatest and common factor of 20 and 36 is 4. HCF of 20 and 36 is 4.

L ea st C o m mo n Mult iple
The least common multiple of two or more given numbers is the least of their common multiples. eg, Multiple of 25 are 25, 50, 75, 100, 125, 150, 175, .... Multiple of 30 are 30, 60, 90, 120, 150, 180, 210, .... Here 150 is least common multiple of 25 and 30 LCM of 25 and 30 is 150.

U sing D ivisio n Me tho d

Example 1: Determine the HCF and LCM of 36, 48, 64 and 72. Solution. To find HCF 36 ) 48 ( 1 36 12 ) 36 ( 3 36 12 ) 64 ( 5 60 4 ) 12 ( 3 12 4 ) 72 (18 4 32 32 HCF of 36, 48, 64 and 72 is 4.

www.sscportal.in

Click Here To Buy This Kit:- http://sscportal.in/community/guidance-programme/study-kit-cgl-2012

Guidance Programme for SSC Combined Graduate Level Exam 2012

http://sscportal.in/community/guidance-programme/cgl

To find LCM 2 36, 2 18, 2 9, 2 9, 3 3, 4 1, 1, 48, 24, 12, 3, 1, 1, 1, 64, 32, 16, 4, 4, 4, 1, 72 36 18 9 3 1 1

LCM = 2 2 2 2 3 4 = 576

HC F a nd LCM o f F rac tio ns

HCF of Numerators HCF of fraction = LCM of Denominators LCM of Numerators LCM of fraction = HCF of Denominators Example 2: Determine the HCF and LCM of Solution. HCF of
14 42 21 , , . 33 55 22

HCF of 14,42,21 14 42 21 , , . = LCM of 33,55,22 33 55 22

Now, to determine HCF of 14, 42 and 21 14 ) 42 ( 3 42 14 ) 21 ( 1 14 7 ) 14 ( 2 14 HCF of 14, 42, 21 is 7 And to determine LCM of 33, 52, 22 11 33, 3, LCM of 33, 55 and 22 = 11 3 5 2 = 330 Hence, Required HCF = Now, LCM of
7 330

55, 5,

22 2

14 42 21 LCM of 14,42,21 , , = HCF of 33,55,22 33 55 22

www.sscportal.in

Click Here To Buy This Kit:- http://sscportal.in/community/guidance-programme/study-kit-cgl-2012

Guidance Programme for SSC Combined Graduate Level Exam 2012

http://sscportal.in/community/guidance-programme/cgl

To determine LCM of 14, 42, 21. 7 14, 2 2, 3 1, 1, LCM of 14, 42, 21 = 7 2 3 = 42 To determine HCF of 33, 55, 22 33 ) 55 ( 1 33 22 ) 33 ( 1 22 11 ) 22 ( 2 22 11 ) 22 ( 2 22 HCF of 33, 55, 22 = 11 Hence, Required LCM =
42 11

42, 6, 3, 1,

21 3 3 1

The least number which is exactly divisible by a, b and c is the LCM of a, b, c. The greatest number that will divide a, b, c is the HCF of a, b, c. If x is a factor of a and b, then x is also a factor of a + b, a b and ab. HCF of given numbers must be a factor of their LCM. The product of the LCM and HCF of two numbers is equal to the product of the two numbers. Example 3: LCM of two numbers is 56 times of their HCF. Sum of LCM and HCF is 456. If one of them is 56. Find the other. Solution. Let HCF be x, then LCM = 56x x + 56x = 456 x = 8 HCF = 8 and LCM = 448 Now, 8 448 = 56 other number So, other number =
8 448 = 64 56

www.sscportal.in

Click Here To Buy This Kit:- http://sscportal.in/community/guidance-programme/study-kit-cgl-2012

www.sscportal.in

Guidance Programme For SSC Combined Graduate Level 2012

For Any Help Call Our Course Director Mr. Balmukund Singh at +91 8800734161 or 011-45151781
Click Here to Buy Hard Copy: http://www.sscportal.in/community/guidance-programme/cgl

www.sscportal.in