LCM & HCF

LCM & HCF

1. Basics

2. Properties

3. Applications

2
LCM
HCF
Q. If P = 23 × 310 × 5 ; Q = 25 × 3 × 7 then LCM of P and Q is
(a) 2 × 3 × 5 × 7
(b) 3 × 23
(c) 22 × 37
(d) 25 × 310 × 5 × 7
Q. If P = 23 × 310 × 5 ; Q = 25 × 3 × 7 then HCF of P and Q is
(a) 2 × 3 × 5 × 7
(b) 3 × 23
(c) 22 × 37
(d) 25 × 310 × 5 × 7
Q. What is the LCM of 57 and 93?
a) 1767 b) 1567 c) 1576 d) 1919
Q. What is the HCF of 57 and 513?
a) 10 b) 3 c) 57 d) 27
Q. What is the L.C.M. of 25, 30, 35 and 40?
a) 3800 b) 4200
c) 4400 d) 3200
Q. What is the HCF of 76, 114, 152?
a) 38 b) 19
c) 44 d) 21
Q. L.C.M of is ?

a) b)

c) d)
Q. What is the HCF of ?

a.

b.

c.

d.
Q. What is the LCM of 1.08, 0.36 and 0.9
a) 1.08
b) 0.9
c) 10.8
d) 5.4
Q. Find the HCF of 0.8, 0.125, 0.625 and 0.5.

a) 0.1 b) c) d)
LCM & HCF Property - I
Q. The H.C.F of two numbers is 8. Which one of the
following can never be their L.C.M?
a) 24 b) 48 c) 56 d) 60
Q. The L.C.M. of three different numbers is 120. Which
of the following cannot be their H.C.F?
(a) 8 (b) 12 (c) 24 (d) 35
LCM & HCF Property - II
Q. The product of two numbers is 45360; if their
HCF of the numbers is 36, then their LCM is:
(a) 252 (b) 630
(c) 126 (d) 1260
Q. The HCF and LCM of two numbers is 6 and 5040
respectively. If one of the numbers is 210, then the
other number is :
(a) 256 (b) 144 (c) 30 (d) 630
Q. The product of two co-prime numbers is 117.
Then their LCM is
a) 117 b) 9 c) 13 d) 39
Q. The LCM of two numbers is 168 and their HCF is
12. If the difference between the numbers is 60, what is
the sum of the numbers?
(a) 112 (b) 164 (c) 108 (d) 122
Q. The ratio of two numbers is 7 : 13 and their HCF is 8; then
their LCM is
(a) 628
(b) 728
(c) 872
(d) 782
Q. Two numbers are in the ratio 7 : 11. If their HCF
is 28, then the difference between the two numbers
is:
(a) 28 (b) 196 (c) 112 (d) 308
Q. Two numbers are in the ratio 4 : 7. If their HCF is
26, then the sum of the two numbers is:
(a) 312 (b) 364 (c) 338 (d) 286
Q. If the ratio of two numbers is 2 : 3 and their LCM is
54, then the sum of the two numbers is
(a) 5 (b) 15 (c) 45 (d) 270
Q. Three numbers are in the ratio 2: 3: 4 and their HCF
is 12. The LCM of the numbers is
a) 144 b) 192 c) 96 d) 72
Q. The proportion among three numbers is 3: 4: 5
and their LCM is 1800. The second number is:
(a) 90 (b) 120 (c) 30 (d) 150
Q. The sum of two positive numbers is 240 and
their HCF is 15. Find the number of pairs of
numbers satisfying the given condition.
(a) 5 (b) 2 (c) 8 (d) 4
Q. The product of two numbers is 6760 and their
HCF is 13. How many such pairs of numbers can
be formed?
(a) 2 (b) 3 (c) 1 (d) 4
Q. The LCM of two numbers x and y is 204 times
their HCF. If their HCF is 12 and the difference
between the number is 60, then x+y = ?
(a) 660 (b) 426
(c) 852 (d) 348
LCM & HCF APPLICATIONS
LCM Applications
Q. What is the smallest integer that is divisible by 3, 7 and 18?
(a) 72 (b) 126 (c) 252 (d) 63
Q. What is the smallest integer that is a multiple of 5, 8 and 15?
(a) 40 (b) 60 (c) 600 (d) 120
Q. The least number which is exactly divisible by 5,
6, 8, 10 and 12 is:
(a) 180 (b) 150 (c) 240 (d) 120
Q. What would be the smallest natural number which
when divided either by 20 or by 42 or by 76
leaves a remainder of 7 in each case? (GATE -
2018)

(a) 3047 (b) 6047

(c) 7987 (d) 63847

Q. Let the least number of six digits which when divided by 4,
6, 10, 15 leaves in each case same remainder 2 be N. The
sum of digits in N is:
(a) 3
(b) 5
(c) 4
(d) 6
Q. Find the least number which when divided
by 12, 18, 24 and 30 leaves 4 as remainder in
each case, but when divided by 7 leaves no
remainder.
(a) 366 (b) 364
(c) 384 (d) 634
Q. The smallest number, which when divided by 12
and 16 leaves remainder 5 and 9 respectively, is :
(a) 55
(b) 41
(c) 39
(d) 29
Q. Find the largest four digit number which is divisible by 15, 18,
21 and 24 the remainders are 11, 14, 17 and 20 respectively.
(a) 6557
(b) 7556
(c) 5675
(d) 7664
Q. If the students of a class can be grouped exactly into 6 or 8 or
10, then the minimum number of students in the class must be
(a) 60
(b) 120
(c) 180
(d) 240
Q. Three bells P, Q, and R are rung periodically in a school. P
is rung every 20 minutes; Q is rung every 30 minutes and R
is rung every 50 minutes. If all the three bells are rung at
12:00 PM, when will the three bells ring together again the
next time? (GATE_2022)

A) 5:00 PM B) 5:30 PM

C) 6:00 PM D) 6:30 PM
Q. Five bells ring together at the intervals of 3,
5, 8, 9 and 10 seconds. All the bells ring
simultaneously at the same time. They will
again ring simultaneously after.
(a) 8 minutes (b) 9 minutes
(c) 4 minutes (d) 6 minutes
A digital watch X beeps every 30 seconds while
watch Y beeps every 32 seconds. They beeped
together at 10 AM. The immediate next time
that they will beep together is ________
(GATE_2021)

a) 10:08 AM b) 10:42 AM
c) 11:00 AM d) 10:00 PM
Q. A, B, C start running at the same time and at the same point in
the same direction in a circular stadium. A completes a round
in 27 seconds, B in 9 seconds and C in 36 seconds. After what
time will they meet again at the starting point?
(a) 2 minutes 18 seconds
(b) 1 minute 36 seconds
(c) 3 minutes
(d) 1 minute 48 seconds
HCF Applications
Q. The largest number, which exactly divides 210, 315, 147
and 168 is ?
a) 3 b) 7 c) 21 d) 4410
Q. The greatest number that divides 411, 684, and 821
and leaves 3, 4 and 5 as remainders, respectively, is
(a) 254
(b) 146
(c) 136
(d) 204
Q. When 1062, 1134 and 1182 are divided by the
greatest number x, then remainder in each case is y.
What is the value of (x – y)?
(a) 17 (b) 18 (c) 16 (d) 19
Q. The length, breadth and height of a box are
506 cm, 345 cm and 230 cm. Tell the length of
the longest scale which can be measure all three
dimensions of the box.
(a) 23 cm (b) 15 cm
(c) 30 cm (d) 46 cm
Q. A milk man has 75 litres milk in one can and 45 litres in
another. The maximum capacity of container which can
measure milk of either container exact number of times is
(a) 1 litre
(b) 5 litres
(c) 15 litres
(d) 25 litres
Q. A farmer has 945 cows and 2475 sheep. He forms them into
flocks, keeping cows and sheep separate and having the same
number of animals in each flock. If these flocks are as large as
possible, then the maximum number of animals in each flock and
total number of flocks required for the purpose are respectively.
(a) 15 and 228
(b) 9 and 380
(c) 45 and 76
(d) 46 and 75
Q. Three sets of English, Mathematics and Science books containing
336, 240, 96 books respectively have to be stacked in such a way
that all the books are stored subject-wise and the height of each
stack is the same. The minimum number of stacks will be
(a) 14
(b) 21
(c) 22
(d) 48
Four metal rods of lengths 78 cm, 104 cm, 117
cm and 169 cm are to be cut into parts of equal
length. Each part must be as long as possible.
The maximum number of pieces that can be cut
will be: (ESE_2020)

(a) 27 (b) 36 (c) 43 (d)

52
21 mango trees, 42 apple trees and 56 orange
trees have to be planted in rows such that each
row contains the same number of trees of one
variety only. Minimum number of rows in
which the trees may be planted is (ESE)
A) 20 B) 17 C) 15 D) 3