LCM i.e. least common multiple is a number which is multiple of two or more than two numbers. For example: The common multiples of 3 and 4 are 12,24 and so on. Therefore, l.c.m.is smallest positive number that is multiple of both. Here, l.c.m. is 12.. HCF i.e. highest common factor are those integral values of number that can divide that number. LCM and HCF problems are very important part of all competitive exams.

1) Product of two numbers = Their h.c.f. * Their l.c.m.

2) h.c.f. of given numbers always divides their l.c.m.

3) h.c.f. of given fractions =

l.c.m. of denominator

4) l.c.m. of given fractions =

h.c.f. of denominator

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) If p is prime and a,b are any integer then

ab a b

7) h.c.f. of a given number always divides its l.c.m.

1) Largest number which divides x,y,z to leave same remainder = h.c.f. of y-x, z-y, z-x.

2) Largest number which divides x,y,z to leave remainder R (i.e. same) = h.c.f of x-R, y-R, z-R.

3) Largest number which divides x,y,z to leave same remainder a,b,c = h.c.f. of x-a, y-b, z-c.

4) Least number which when divided by x,y,z and leaves a remainder R in each case = ( l.c.m. of x,y,z) + R

ii) Here the difference between every divisor and remainder is same i.e. 17.

Therefore, required number = l.c.m. of (35,45,55)-17 = (3465-17)= 3448.

Required number = 840 k + 3

Least value of k for which (840 k + 3) is divided by 9 is 2

Therefore, required number = 840*2 + 3

= 1683

Therefore, required number must be divisible by 254.

Greatest four digit number = 9999

On dividing 9999 by 252, remainder = 171

Therefore, 9999-171 = 9828.

## Some important l.c.m. and h.c.f. tricks:

1) Product of two numbers = Their h.c.f. * Their l.c.m.

2) h.c.f. of given numbers always divides their l.c.m.

3) h.c.f. of given fractions =

__h.c.f. of numerator__l.c.m. of denominator

4) l.c.m. of given fractions =

__l.c.m. of numerator__h.c.f. of denominator

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) If p is prime and a,b are any integer then

__P__,This implies__P__or__P__ab a b

7) h.c.f. of a given number always divides its l.c.m.

## Most important points about l.c.m. and h.c.f. problems :

1) Largest number which divides x,y,z to leave same remainder = h.c.f. of y-x, z-y, z-x.

2) Largest number which divides x,y,z to leave remainder R (i.e. same) = h.c.f of x-R, y-R, z-R.

3) Largest number which divides x,y,z to leave same remainder a,b,c = h.c.f. of x-a, y-b, z-c.

4) Least number which when divided by x,y,z and leaves a remainder R in each case = ( l.c.m. of x,y,z) + R

## HCF and LCM questions:

**Problem 1**: Least number which when divided by 35,45,55 and leaves remainder 18,28,38; is?**Solution**: i) In this case we will evaluate l.c.m.ii) Here the difference between every divisor and remainder is same i.e. 17.

Therefore, required number = l.c.m. of (35,45,55)-17 = (3465-17)= 3448.

**Problem 2**: Least number which when divided by 5,6,7,8 and leaves remainder 3, but when divided by 9, leaves no remainder?**Solution**: l.c.m. of 5,6,7,8 = 840Required number = 840 k + 3

Least value of k for which (840 k + 3) is divided by 9 is 2

Therefore, required number = 840*2 + 3

= 1683

**Problem 3**: Greater number of 4 digits which is divisible by each one of 12,18,21 and 28 is?**Solution**: l.c.m. of 12,18,21,28 = 254Therefore, required number must be divisible by 254.

Greatest four digit number = 9999

On dividing 9999 by 252, remainder = 171

Therefore, 9999-171 = 9828.