H.C.F. & L.C.M.

of Numbers
 H.C.F. & L.C.M. of Numbers
H.C.F. = Highest Common Factor
Definition:
The H.C.F. of two or more numbers is
the greatest number that divides each
of them exactly.
 H.C.F. & L.C.M. of Numbers
How to find H.C.F. of two numbers:
Divide the greater number by the
smaller number, we will get remainder.
Divide the previous divisor with this
remainder, continue this process till we
get zero as remainder. The last divisor is
the required H.C.F.
 H.C.F. & L.C.M. of Numbers
Find the H.C.F. of 42 and 70.
Step 1: Divide 70 by 42. Remainder = 28.
Step 2: Divide 42 by 28. Remainder = 14.
Step 3: Divide 28 by 14. Remainder = 0.
Therefore H.C.F. = 14.
 H.C.F. & L.C.M. of Numbers
Find the H.C.F. of 1095 and 1168.
Step 1: Divide 1168 by 1095. Remainder
is 73.
Step 2: Divide 1095 by 73. Remainder
is zero.
H.C.F = 73
 H.C.F. & L.C.M. of Numbers
H.C.F. of more than two numbers:
Find the H.C.F. of any two of the
numbers and then find the H.C.F. of
this H.C.F. and the third number and
so on. The last H.C.F. will be the
required H.C.F.
 H.C.F. & L.C.M. of Numbers
Find the H.C.F. of 513, 1134 and 1215.
Step 1: Divide 1215 by 1134. Remainder is 81.
Step 2: Divide 1134 by 81. Remainder is zero.
Therefore, H.C.F. of 1215 and 1134 is 81.
Step 3 : Divide 513 by 81. Remainder is 27.
Step 4: Divide 81 by 27. Remainder is zero.
Therefore, the H.C.F. of three given numbers is
27.
 H.C.F. & L.C.M. of Numbers
Find the H.C.F. of 234, 519 and 786.
Step 1 : Divide 519 by 234. Remainder is 51.
Step 2: Divide 234 by 51. Remainder is 30.
Step 3: Divide 51 by 30. Remainder is 21.
Step 4: Divide 30 by 21. Remainder is 9.
Step 5: Divide 21 by 9. Remainder is 3.
Step 6: Divide 9 by 3. Remainder is zero.
Therefore, H.C.F. of 519 and 234 is 3.
Step 6: Divide 786 by 3. Remainder is zero.
Therefore, H.C.F. of three given numbers is 3.
H.C.F. & L.C.M. of Numbers # 01
Two vats contain respectively 540 and
720 liters, find the vessel of greatest
capacity that will empty off both
vats?
(a) 80 liters
(b) 90 liters
(c) 160 liters
(d) 180 liters
H.C.F. & L.C.M. of Numbers # 02
The H.C.F. of 210, 385 and 735?
(a) 7
(b) 14
(c) 21
(d) 35
 H.C.F. & L.C.M. of Numbers
Lowest Common Multiple (L.C.M):
The least number which is exactly
divisible by each one of the given
numbers is called their L.C.M.
H.C.F. & L.C.M. of Numbers # 03
The L.C.M. of 26, 56, 104 and 182 is:
(a) 546
(b) 728
(c) 784
(d) 1274
H.C.F. & L.C.M. of Numbers # 04
Find the L.C.M. of 16, 24, 36 and 54?
(a) 108
(b) 216
(c) 432
(d) 864
 H.C.F. & L.C.M. of Numbers
H.C.F. & L.C.M. of Fractions:
H.C.F. of a fraction =
H.C.F. of numerators / L.C.M. of denominators
L.C.M. of a fraction =
L.C.M. of numerators / H.C.F. of denominators
 H.C.F. & L.C.M. of Numbers
Find the H.C.F. and L.C.M. of (2/3), (8/9),
(16/81) and (10/27) ?
H.C.F. of given fractions = (H.C.F. of 2, 8,
16, 10) / (L.C.M. of 3, 9, 81, 27) = (2/81)
L.C.M. of given fractions = (L.C.M. of 2,
8, 16, 10) / (H.C.F. of 3, 9, 81, 27) =
(80/3)
H.C.F. & L.C.M. of Numbers # 05
The H.C.F. of (9/10), (12/25), (18/35)
and (21/40) is:
(a) (3/5)
(b) (252/5)
(c) (3/1400)
(d) (63/700)
 H.C.F. & L.C.M. of Numbers
Solution:

H.C.F. = (H.C.F. of 9, 12, 18, 21) /

(L.C.M. of 10, 25, 35, 40)
= (3/1400)
H.C.F. & L.C.M. of Numbers # 06
The L.C.M. of (2/3), (3/5), (4/7), (9/13)
is
(a) 36
(b) (1/36)
(c) (1/1365)
(d) (12/455)
 H.C.F. & L.C.M. of Numbers

L.C.M. = (L.C.M. of 2, 3, 4, 9) /
(H.C.F. of 3, 5, 7, 13)
= (36/1) = 36
 H.C.F. & L.C.M. of Numbers
To find HCF of decimals:
First make (if necessary) the same
number of decimal places in all the
given numbers, then find their HCF
as if they are integers and marks off
in the result as many decimal places
as there are in each of the numbers.
 H.C.F. & L.C.M. of Numbers
Find the HCF of 16.5, 0.45 and 15.
The given numbers are equivalent to
16.50, 0.45 and 15.00
Step 1: First we find the HCF of 1650,
45 and 1500. which comes to 15.
Step 2: The required HCF = 0.15
 H.C.F. & L.C.M. of Numbers
Find the HCF of 1.7, 0.51 and 0.153.
Step 1: First we find the HCF of 1700,
510 and 153. which comes to 17.
Step 2: The required HCF = 0.017
 H.C.F. & L.C.M. of Numbers

Find the HCF of 18.4, 23 and 27.6.

 H.C.F. & L.C.M. of Numbers

Answer is 4.6
 H.C.F. & L.C.M. of Numbers
(i) Find the LCM of 40, 36 and 126.
(ii) Find the LCM of 84, 90 and 120.
(iii) Find the LCM of 12, 15, 90, 108,
135 and 150.
 H.C.F. & L.C.M. of Numbers

Answers:
(i) 2520
(ii) 2520
(iii) 2700
 H.C.F. & L.C.M. of Numbers
Find the LCM of 0.6, 9.6 and 0.36.
The given numbers are equivalent to
0.60, 9.60 and 0.36.
Now, find the LCM of 60, 960 and 36.
which is equal to 2880.
Required LCM = 28.80
 H.C.F. & L.C.M. of Numbers

Find the HCF of (54/9), (60/17) and

(36/51)
 H.C.F. & L.C.M. of Numbers

The given fractions are (6/1), (60/17) and

(12/17).
HCF = (HCF of 6, 60 and 12) / (LCM of 1, 17,
17)
= (6/17) is the answer
H.C.F. & L.C.M. of Numbers # 07
What is the greatest length which is
contained a whole number of times
exactly in both 7½ meters and 4¼ meters?
(a) 25 cm
(b) 26 cm
(c) 30 cm
(d) 80 cm
 H.C.F. & L.C.M. of Numbers
Solution:
Find the HCF of two given fractions.
HCF of (15/2) and (17/4)
= (HCF of 15 and 17) / (LCM of 2 and
4)
= (1/4) meters = (1/4) x 100 = 25 cm
H.C.F. & L.C.M. of Numbers # 08
Four bells commence tolling together, they
toll at intervals of 1, 1¼, 1½ and 1¾
seconds respectively, after what interval
will they toll together again?
(a) 1 min 40 sec (b) 1 min 45 sec
(c) 2 min 40 sec (d) 2 min 45 sec
 H.C.F. & L.C.M. of Numbers
Find LCM of (1/1), (5/4), (3/2) and
(7/4)
= LCM of (1, 5, 3, 7) / HCF of (1, 4, 2,
4)
= (105 / 1) = 105 seconds
= 60 sec + 45 sec = 1 min 45 sec
H.C.F. & L.C.M. of Numbers # 09
RULE:
HCF of Numbers x LCM of Numbers
= Product of Numbers
H.C.F. & L.C.M. of Numbers # 10
The HCF of two numbers is 11 and
their LCM is 693. If one of the
numbers is 77, find the other?
The other number = (11 x 693) / 77
= 99 is the answer
H.C.F. & L.C.M. of Numbers # 11
The HCF of two numbers is 11 and their
LCM is 7700. If one of the numbers is
275, then the other one is:
(a) 279
(b) 283
(c) 308
(d) 318
 H.C.F. & L.C.M. of Numbers
Solution:

Other number = (11 x 7700)/275 = 308

H.C.F. & L.C.M. of Numbers # 12
The HCF of two numbers is (1/5)th of their
LCM. If the product of the two numbers is
720, the HCF is:
(a) 20
(b) 18
(c) 15
(d) 12
 H.C.F. & L.C.M. of Numbers
Let LCM = 5x and HCF is (1/5) (5x) = x.
HCF X LCM = Product of given numbers
(5x) (x) = 720……….(x) (x) = 720/5 = 144
Therefore x = √144 = 12
H.C.F. & L.C.M. of Numbers # 13
The HCF & LCM of two numbers are 50 and
250 respectively. If the first number is
divided by 2, the quotient is 50. The second
number is:
(a) 50
(b) 100
(c) 125
(d) 250
 H.C.F. & L.C.M. of Numbers
Solution:

First number = 50 x 2 = 100

Second number = (50 x 250) / 100
= 125
H.C.F. & L.C.M. of Numbers # 14

Find the largest number that can

exactly divide 513, 783 and 1107?
 H.C.F. & L.C.M. of Numbers

Solution:
Required number = HCF of 513, 783
and 1107
= 27
H.C.F. & L.C.M. of Numbers # 15

Find the least number exactly divisible

by 12, 15, 20 and 27?
 H.C.F. & L.C.M. of Numbers

Required number = LCM of 12, 15, 20

and 27
= 540
H.C.F. & L.C.M. of Numbers # 16

Find the least number which when

divided by 6, 7, 8, 9 and 12 leaves
the same remainder 1 each case?
 H.C.F. & L.C.M. of Numbers

Solution:
Required number = (LCM of 6, 7, 8, 9
and 12) + 1
LCM = 504
Hence required number = 504 + 1 = 505
H.C.F. & L.C.M. of Numbers # 17

Find the greatest number which can

divide 284, 698 and 1618 leaving the
same remainder 8 in each case?
 H.C.F. & L.C.M. of Numbers
Required number = HCF of (284 – 8),
(698 – 8) & (1618 – 8)
= HCF of 276, 690 and 1610
= 46 is the answer
H.C.F. & L.C.M. of Numbers # 18
The product of two numbers is 1320 and
their HCF is 6. The LCM of the
numbers is:
(a) 7920
(b) 1326
(c) 1314
(d) 220
 H.C.F. & L.C.M. of Numbers
Solution:

LCM = (Product of numbers) / their

HCF
= 1320 / 6 = 220
H.C.F. & L.C.M. of Numbers # 19
Find the largest number which divides 62, 132
and 237 to leave the same remainder in each
case?
Rule: HCF of (2nd no. – 1st no.), (3rd no. – 2nd
no.), (3rd no. – 1st no.)
= HCF of (132 – 62), (237 – 132),
(237 – 62)
= HCF of 70, 105 and 175 = 35 is the answer
H.C.F. & L.C.M. of Numbers # 20
The largest number which divides 25, 73
and 97 to leave the same remainder in
each case is:
(a) 24
(b) 23
(c) 21
(d) 6
 H.C.F. & L.C.M. of Numbers

Required number = HCF of (73 – 25),

(97 – 73) and (97 – 25)
= HCF of 48, 24, 72 = 24
H.C.F. & L.C.M. of Numbers # 21
The greatest number that will divide 187,
233 and 279 leaving the same
remainder in each case is:
(a) 30
(b) 36
(c) 46
(d) 56
 H.C.F. & L.C.M. of Numbers
Required number = HCF of
(233 – 187), (279 – 233), (279 – 187)
= HCF of 46, 46 & 92
= 46 is the answer
H.C.F. & L.C.M. of Numbers # 22
The greatest possible length which can
be used to measure exactly the
lengths 4 m 95 cm, 9 m and
16 m 65 cm is:
(a) 15 cm (b) 25 cm
(c) 35 cm (d) 45 cm
 H.C.F. & L.C.M. of Numbers
Solution:
Required length = HCF of 900 cm, 495
cm and 1665 cm
= 45 cm
H.C.F. & L.C.M. of Numbers # 23
What is the least number which when
divided by 8, 9, 12 and 15 leaves the
same remainder 1 in each case?
(a) 179
(b) 181
(c) 359
(d) 361
 H.C.F. & L.C.M. of Numbers

Solution:
Required number =
(LCM of 8, 9, 12, 15) + 1 = 361
H.C.F. & L.C.M. of Numbers # 24
The least number of five digits which is
exactly divisible by 12, 15 and 18 is:
(a) 10010
(b) 10015
(c) 10020
(d) 10080
 H.C.F. & L.C.M. of Numbers
Solution:
Least number of 5 digits is 10,000.
LCM of 12, 15, 18 is 180.
On dividing 10,000 by 180, the remainder
is 100.
Therefore, required number is
10,000 + (180 – 100) = 10,080
H.C.F. & L.C.M. of Numbers # 25
The least number which when divided by
18, 27 and 36 leaves the remainders 5,
14 and 23 respectively is:
(a) 77
(b) 95
(c) 113
(d) 149
 H.C.F. & L.C.M. of Numbers
Solution:
Here (18 – 5) = 13, (27 – 14) = 13 and (36
– 23) = 13.
Required number =
(LCM of 18, 27, 36) – 13
= 108 – 13
= 95
H.C.F. & L.C.M. of Numbers # 26
The least number which when divided by
20, 25, 35 and 40 leaves the remainder
14, 19, 29 and 34 respectively is:
(a) 1664
(b) 1406
(c) 1404
(d) 1394
 H.C.F. & L.C.M. of Numbers
Solution:
Here (20 – 14) = 6, (25 – 19) = 6,
(35 – 29) = 6 and (40 – 34) = 6.
Required number =
(LCM of 20, 25, 35, 40) – 6
= 1400 – 6 = 1394
H.C.F. & L.C.M. of Numbers # 27
An electronic device makes a beep after
every 60 sec. Another device makes a beep
after every 62 sec. They beeped together at
10 a.m. The time when they will next
make a beep together at the earliest is:
(a) 10.30 a.m. (b) 10. 31 a.m.
(c) 10.59 a.m. (d) 11 a.m.
 H.C.F. & L.C.M. of Numbers
Solution:
LCM of 60 and 62 seconds = 1860 sec
= 1860/60 min = 31 min
Therefore, they will beep together at
10.31 a.m.
H.C.F. & L.C.M. of Numbers # 28
Six bells commence tolling together and toll at
intervals of 2, 4, 6, 8, 10 and 12 seconds
respectively. In 30 minutes, how many times
do they toll together?
(a) 4
(b) 10
(c) 15
(d) 16
 H.C.F. & L.C.M. of Numbers
Solution:
LCM of 2, 4, 6, 8, 10, 12 is 120.
So, the bells will toll together after
every 120 seconds i.e. 2 minutes.
In 30 minutes, they will toll together in
(30/2) = 15 times.
H.C.F. & L.C.M. of Numbers # 29
The traffic lights at three different road
crossings change after every
48 sec, 72 sec and 108 sec respectively. If they
all change simultaneously at
8 : 20 : 00 hours, then they will again change
simultaneously at:
(a) 8 : 27 : 12 hrs (b) 8 : 27 : 24 hrs
(c) 8 : 27 : 36 hrs (d) 8 : 27 : 48 hrs
 H.C.F. & L.C.M. of Numbers
Solution:
Interval of change =
(LCM of 48, 72, 108) sec = 432 sec.
That means the lights will change
simultaneously after every 432 seconds i.e. 7
min 12 sec.
That means next simultaneous change will
take place at 8 : 27 : 12 hrs
H.C.F. & L.C.M. of Numbers # 30
A merchant has three kinds of wine – of the
first kind 403 gallons, of the second 527
gallons and of the third 589 gallons. What
is the least number of full casks of equal
size in which this can be stored without
mixing?
(a) 21 (b) 29
(c) 31 (d) 33
 H.C.F. & L.C.M. of Numbers

Solution:
HCF of 403, 527 and 589 is 31
H.C.F. & L.C.M. of Numbers # 31
The HCF of 1.75, 5.6 and 7 is:
(a) 0.07
(b) 0.7
(c) 3.5
(d) 0.35
 H.C.F. & L.C.M. of Numbers
Solution:
Given numbers with two decimal places
are 1.75, 5.60 and 7.00.
Without decimal places, these numbers are:
175, 560 and 700, whose HCF is 35.
Therefore HCF of given numbers = 0.35
H.C.F. & L.C.M. of Numbers # 32
The LCM of 3, 2.7 and 0.09 is:
(a) 2.7
(b) 0.27
(c) 0.027
(d) 27
 H.C.F. & L.C.M. of Numbers
Solution:
Given numbers are 3.00, 2.70 and 0.09.
LCM of 300, 270 and 9 is 2700.
Therefore LCM of given numbers =
27.00 = 27