H.C.F & L.C.

M
CHAPTER - 2

H.C.F & L.C.M

FACTORS
A number may be made by multiplying ∴ 40 = 2 × 2 × 2 × 5
two or more other numbers together. The
numbers that are multiplied together are called Prime factors of 60
factors of the final number. 2 60
Factors of 12 = 1,2,3,4,6, and 12.
2 30
All the numbers have a factor of one.
3 15
Common factor: A common factor of two
5 5
or more given numbers is a number which
divides each given number completely. 1
Common factor of 12 and 18 are 1,2,3,6.
∴ 60 = 2 × 2 × 3 × 5
Co-prime numbers: E
Two or more
numbers that do not have a common factor are
Hence H.C.F. = 2 × 2 × 5 = 20.
Divide the greater number by the smaller
number, divide the divisor by the remainder and
C
known as co-prime or relatively prime.
For example: 4 and 15 are Co-prime numbers. so on, until no remainder is left. The last divisor
in the required H.C.F,
PA

Finding the H.C.F of more than two number We

Highest common factor: The highest
find the H.C.F of any two say P. How find the
common factor (H.C.F.) of two or more numbers
H.C.F of P and the third number and so on. The
is the greatest number which divides each of
last H.C.F will be the required ,H.C.F.
them exactly. It is also known as greatest
common divisor (GCD.).
(ii) H.C.F by Division method:
H.C.F. can be calculated by:
 Divide the greater number by the
(i) Prime factorisation method
smaller number, divide the divisor by the
(ii) Division method
remainder divide die remainder by the next
(i) H.C.F. by prime factorisation method: remainder and so on, until no remainder is left,
Example 1: the last divisor is the required H.C.F.
Find the H.C.F. of 40 and 60 by prime  Finding the H.C.F of more than two
factorisation method. number: we find the H.C.F of any two say P.
Solution: Now find the H.C.F of P and the third number,
Prime factors of 40. and so on. The last H.C.F will be the required
2 40 H.C.F.
2 20 H.C.F. of two numbers by division method:
2 10 Example 2:
5 5 Find the H.C.F. of 140 and 200 by
1 division method.

MOHANA PRASADU.M 1 9290151982

 H.C.F & L.C.M
CHAPTER - 2

Solution: =2×2×2×2×x×x×x×(x – l)× (x - 1) ×(x - 1) ×(x+

140 200 1 1) and 4xy(x + l)2(x- 1) = 2 × 2xy (x + 1) (x +1)
140 (x – 1)
60 140 2 ∴H.C.F. = 2 × 2× x × (x + 1) (x – 1) = 4x (x2 –1)
120 MULTIPLES
20 60 3
60 Multiples of a number are all those numbers
x which can be divided completely by the given
number.
∴ H.C.F. of 140 and 200 = 20.
For example, Multiples of 5 are 5,10,15,20 etc.
H.C.F. of three numbers by division method:
Example 3: Common multiples: Common multiples
Find the H.C.F. of 324,630 and 342 by
of two or more numbers are the numbers which
division method.
can be exactly divided by each of the given
Solution:
number.
324 630 1 For example, Multiples of 3 are
3,6,9,12,15,18,21,24 etc. and Multiples of4 are
324

306 324 1
E 4,8,12,16,20,24,28 etc.
Common multiples of 3 and 4 are 12,24 etc.
C
306 Least common multiple: The least
common multiple (L.C.M.) of two or more
PA

18 306 17 numbers is the smallest number which is exactly

divisible by each of them
306
L.C.M. can be calculated by:
x (i) Prime factorisation method
(ii) Division method
18 342 19 (I) L.C.M. by prime factorisation
method:
342
Example 4:
x Find the L.C.M. of 12 and 20 by prime
factorization method.
∴H.C.F. of324, 630 and 342 is 18. Solution:
12= 2×2×3and20 = 2×2×5
H.C.F of polynomials: ∴L.C.M =2 × 2 × 3 × 5 = 60.
When two or more-polynomials are factorised, (ii) L.C.M. by division method:
the product of common factor is known as HCF
of these polynomials. Example 5:
e.g Lets find the HCF of 16x3 (x - 1)3 (x+ 1) and Find the L.C.M. of 14,56,91 and 84.
4xy(x+ 1)2 (x- 1) Solution:
Now, 16x3 (x - l)3 (x+1)

MOHANA PRASADU.M 2 9290151982

 H.C.F & L.C.M
CHAPTER - 2

2 14, 56, 91, 84 H.C.F of decimal numbers:

STEP I: Find the H.C.F of given numbers
2 7, 28, 91, 42 without decimal.
STEP II: Put the decimal point from right to left
7 7, 14, 91, 21
according to the maximum decimal
1, 2, 13, 3 places among the given numbers.
LCM of decimal numbers;
∴ L.C.M = 2×2×7×2×13×3 = 2184. STEP I: Find the L.C.M. of given numbers
without decimal.
STEP II: Put the decimal point from right to left
L.CM of polynomials:
according to the minimum decimal
When two or more polynomials are
places among the given numbers.
factorised, the product of the factors with
highest powers is the lowest common multiple
(LCM) of the polynomials. Example 7:
Eg. Consider the polynomials (x3- 8) Find the H.C.F. and L.C.M. of 0.6,9.6
and (x2- 4) and 0.36.
x3 – 8 = (x – 2) (x2 + 2x + 4) Solution:
and x2 – 4 = (x+2) (x-2)
∴ L.C.M = (x – 2) (x + 2) (x2 + 2x +4)
= (x +2) (x3 – 8)
E H.C.F of60,96 and 36 = 12
∴Required HCF = 0.12
L.C.Mof60,96and36 = 1440
C
∴ Required L.C.M =144.0
H.C.F and L.C.M of FRACTIONS The product of two numbers:
PA

First express the given fractions in their

lowest terms. H.C.F. of numbers × L.C.M. of numbers = Product
Then, of numbers
H .C.F.of numerators
H.C.F. = L.C.M.of denominators
L.C.M.of numerators
L.C.M. = H .C.F.of denominators Example 8:
If H.C.F. and L.C.M. of two numbers
Example 6: are 3 and 60 respectively and. one
Find the H.C.F. and L.C.M. of number is 12 then find the other
1 6 1 number.
4 2 , 2 , 10 2 .
Solution:
Solution: Let the other number be x.
1 9 6 1 21
Here, 4 2
= , = 3, 10 2 =
2 2 2
. Product of numbers = H.C.F. × L.C.M.
H .C.F.of 9,3,21 3 1 x × 12 = 3 × 60
H.C.F. = = =1 3×60
L.C.M.of 2,1,2 2 2
L.C.M.of 9,3,21 63 x= = 15
L.C.M. = = =63. 12
H .C.F.of 2,1,2 1

H.C.F. AND L.C.M. OF DECIMAL

NUMBERS:

MOHANA PRASADU.M 3 9290151982

 H.C.F & L.C.M
CHAPTER - 2

Required sum=102 + 119=221

REMEMBER
Example 10:
 The greatest number that will exactly Find the greatest number of six digits
divide x,y, z= H.C.F of x, y and z. which on being divided by 6, 7, 8, 9 and
 The greatest number that will divide x, y 10 leaves 4, 5, 6, 7 and 8 as remainders
and z leaving remainders a, b and c respectively.
respectively =H.C.F of (x- a), (y -b) and Solution:
(z - c). The L.C.M. of 6, 7, 8, 9 and 10 = 2520
 The least number which is exactly The greatest number of 6 digits =
divisible by x, y and z. = L.C.M of x, y 999999 Dividing 999999 by 2520, we
and z. get 2079 as remainder. Hence the 6 digit
 The least number which when divided number divisible by 2520 is 999999 -
by x, y and z leaves the remainder a, b 2079 = 997920
and c respectively= L.C.M of(x, y and z) Since 6 – 4=2, 7 – 5 = 2, 8 – 6 = 2, 9 – 7
- R where R=(x - a)=(y - b) = (z - c) = 2,
 The least number which when divided 10 - 8 = 2, the remainder in each case is
by x, y and z leaves the same remainder


E
r in each case = L.C.M of (x, y and z)+r
The greatest number that will divide x, y
less than the divisor by 2.
∴Required number = 997920 – 2 =
997918
C
and z leaving the same remainder in
Example 11:
each case = H.C.F of (x - y), (y - z) and
What least number must be subtracted
PA

(z- x).
from 1936 so that the remainder when
 When two numbers P and Q are exactly
divided by 9, 10,15 will leave in each
divisible by a third number r. Then p +
case the same remainder 7?
q, p - q and pq is also divisible by r.
Solution:
The L.C.M. of 9,10 and 15 is 90.
Example 9: On dividing 1936 by 90, the remainder
The H.C.F of two numbers, each having =46
three digits, is 17 and their L.C.M is But 7 is also a part of this remainder.
714. ∴Required number = 46 - 7 = 39.
Five sum of the numbers will be:
Solution:
Example 12:
Let the number be 17x and 17y where x
Find the greatest number which will
and y are co-prime. L.C.M of 17x and
divide 410, 751 and 1030 leaving a
17y =17xy According to question, 17xy-
remainder 7 in each case.
714
Solution:
⇒xy=42=6 × 7
Required number
∴x=6and y = 7
= H.C.F. of (410 - 7), (751 - 7) and
or x = 7andy=6
(1030 - 7)
First numbers = 17x = 17 × 6 = 102
= 31
Second numbers = 17y = 17×7 = 119

MOHANA PRASADU.M 4 9290151982

 H.C.F & L.C.M
CHAPTER - 2

The H.C.F. of two polynomials is x2- 1

Example 13: and their L.C.M is x4– 10x2+9. If one of
Find the H.C.F and L.C.M of 1.75,5.6 die polynomials isx 3- 3x2 – x + 3, find
and 7. the other.
Solution: Solution:
Making the same number of decimal Given that H.C.F of p (x) and q (x) = x2
places, the numbers may be written as - l = (x + 1) (x – 1)
1.75, 5.60 and 7.00. Also, LCM of p(x)and q(x) = x4-10x2 +
Without decimal point, these numbers 9 = x4-9x2 – x2 + 9
are 175,560 and 700. = x2 (x2 – 9) – (x2 – 9 = (x2 – 9) (x2 – 1)
Now, H.C.F of 175,560 and 700 is 35. = (x+3)(x-3)(x+ l)(x-1)
∴H.C.F of 1.75,5.6 and 7 is 0.35. And p(x) = x3 -3x2 – x+3= x2 (x-3)-(x-3)
L.C.M of175,560 and 700 is 2800. = (x – 3) (x2 – 1) = (x – 3) (x +1) (x – 1)
∴L.C.M of 1.75,5.6 and 7 is 28.00 i.e. p(x) . q(x) = (H.C.F).(L.C.M)
(H.C.F).(L.C.M)
28. ∴q x = 𝑝 (𝑥)
=
𝑥+1 𝑥−1 𝑥+3 (𝑥 −3)(𝑥 +1)(𝑥−1)
(𝑥−3)(𝑥+1)(𝑥 −1)
COMPARISON OF FRACTIONS:
= (x+3) (x+1) (x-1)
Rule: Convert each one of the given
fractions in the decimal form. Now,
E =(x+3) (x2 – 1) = x2 + 3x2 – x - 3
C
arrange them in ascending or descending
order, as per requirement Example 16:
Find the H.C.F and L.C.M of 6,72 and
PA

Example 14: 120, using the prime factorisation

3 7 2 14 16 method.
Arrange the fractions , , , , Solution:
8 12 3 19 25
1 We have: 6 =2 × 3, 72 = 23× 32, 120 =
and in ascending order of magnitude.
2 23× 3 × 5
Solution: Here, 21 and 31 are the smallest powers
Converting each of the given fractions of the common factors 2 and 3
3
into decimal form, we get: = respectively.
8
7 2 So, H.C.F(6,72,120) = 21× 31=2 × 3 = 6
0.375, = 0.583, = 0.666, 23,32 and 51 are the greatest powers of
12 3
14 16 1 the prime factors 2,
= 0.736, = 0.64 and =
19 25 2 3 and 5 respectively involved in the
0.5. three numbers. So,
Clearly, 0.375 <0.5< 0.583<0.64 <0.666 3 2 1
L.C.M(6,72,120)=2 × 3 × 5 =360.
< 0.736
3 1 7 16 2 14
∴ < < < < < Example 17:
8 2 12 25 3 19
Find the GCD of: 14x3+14, 42(x2
+4x+3)
Example 15:
(x2 -x+1)
Solution:

MOHANA PRASADU.M 5 9290151982

 H.C.F & L.C.M
CHAPTER - 2

p(x)=14x3+14 = 14(x3+l) = 2 × 7(x+l) Since, remainder 90 ≠ 0

(x2– x+l) So, again applying division concept, we
q(x)=42(x2 +4x+3)(x2 -x + l) can write, 135 = 90 × 1+45
= 42(x2+3x+x+3)(x2 – x+l) Remainder 45 ≠ 0 again using division
= 42[x(x+3) + (x+3)](x2 – x+l) concept, we have, 90 = 45 × 2 + 0
=2×3×7(x + 3)(x+1)(x2– x +1) Since, remainder is 0 So, H.C.F=45
∴GCD of p(x) and q(x) = 14(x+ l) (x 2- Therefore, 45 is the maximum number
x+ 1) = 14(x3 +1) of columns in which the plants can be
planted.
Example 18:
Two bills of Rs 6075 and Rs 8505 Example 20:
respectively are to be paid separately by A watch ticks 90 times in 95 seconds
cheques of same amount. Find the and another watch ticks 315 times in
largest possible amount of each cheque. 323 seconds. If both the watches are
Solution: started together, how many times will
Largest possible amount of cheque will they tick together in the first hour?
be the H.C.F (6075, 8505). Solution:
We can write 8505=6075 × 1 +2430
Since, remainder 2430 ≠ 0 again
E
applying division concept we can write
95
The first watch ticks every 90 seconds.
They will tick together after (L.C.M of
C
95 323
6075 = 2430 × 2+1215 90
&315 )seconds.
Again remainder 1215 ≠ 0 Now L.C.M of 90 and
95 323
PA

315
So, again applying the division concept
L.C.M.of 95,323 19×5×17
we can write 2430=1215×2+0 = =
H.C.F.of 90,315 45
Here the remainder is zero The number of times, they will tick in
So, H.C.F = 1215 the first 3600 seconds
Therefore, the largest possible amount 19×5×17 3600×45
of each cheque will be 1215. = 3600 ÷ 45
= 19×5×17 =
100
100
323
Example 19: Once they have already ticked in the
A garden consists of 135 rose plants beginning; so in 1 hour they will tick
planted in certain number of columns. 100+1 = 101 times.
There are another set of 225 marigold
plants which is to be planted in the same Example 21:
number of columns. What is the Find the H.C.F. and L.C.M of 14xy3,
maximum number of columns in which 22x2y and 26x3y4.
they can be planted? Solution:
Solution: 14xy3 = 2×7×x×y3
To find the maximum number of ⇒22x2y = 2 × 11 × x2 × y
columns we need to find the 26x3y4 = 2 × 13 × x3 × y4
H.C.F(135,225) H.C.F =2 × x × y=2xy
We can write, 225 = 135 ×1 + 90

MOHANA PRASADU.M 6 9290151982

 H.C.F & L.C.M
CHAPTER - 2

L.C.M = 2 × 7 × 11 × 13 × x3 × y4 =
2002x3y4.

E
C
PA

MOHANA PRASADU.M 7 9290151982