To Join Free Coaching for our Next Batch

Click Here
www.upscportal.com


Topic

HCF & LCM
To Join Free Coaching for our Next Batch
Click Here
www.upscportal.com
2013 UPSCPORTAL .COM
Highest Common Factor

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.

Least Common Multiple

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.
HCF & LCM
To Join Free Coaching for our Next Batch
Click Here
www.upscportal.com
2013 UPSCPORTAL .COM
Using Division Method

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.

To Join Free Coaching for our Next Batch
Click Here
www.upscportal.com
2013 UPSCPORTAL .COM
To Join Free Coaching for our Next Batch
Click Here
www.upscportal.com
2013 UPSCPORTAL .COM
To Join Free Coaching for our Next Batch
Click Here
www.upscportal.com
2013 UPSCPORTAL .COM
To Join Free Coaching for our Next Batch
Click Here
www.upscportal.com
2013 UPSCPORTAL .COM
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.
To Join Free Coaching for our Next Batch
Click Here
www.upscportal.com
2013 UPSCPORTAL .COM
Click Here to Buy CSAT Paper -2 Study Kit in Hard Copy:
http://upscportal.com/civilservices/study-kit/ias-pre/csat-paper-2
Click Here to Download Brochure of CSAT Paper 2:
http://upscportal.com/civilservices/study-kit/ias-pre/csat-paper-2/brochure
Click Here to Join Free Online Coaching:
http://upscportal.com/civilservices/courses/ias-pre/csat-paper-2