Problems On H.C.F and L.C.M
Problems On H.C.F and L.C.M
Problems On H.C.F and L.C.M
Find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in
each case.
A.4 B. 7
C. 9 D.13
Answer: Option A
Explanation:
Required number = H.C.F. of (91 - 43), (183 - 91) and (183 - 43)
2. The H.C.F. of two numbers is 23 and the other two factors of their L.C.M. are 13 and 14. The
larger of the two numbers is:
A.276 B. 299
C. 322 D.345
Answer: Option C
Explanation:
3. 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
Answer: Option D
Explanation:
So, the bells will toll together after every 120 seconds(2 minutes).
30
In 30 minutes, they will toll together + 1 = 16 times.
2
4. Let N be the greatest number that will divide 1305, 4665 and 6905, leaving the same
remainder in each case. Then sum of the digits in N is:
A.4 B. 5
C. 6 D.8
Answer: Option A
Explanation:
Sum of digits in N = ( 1 + 1 + 2 + 0 ) = 4
5. The greatest number of four digits which is divisible by 15, 25, 40 and 75 is:
A.9000 B. 9400
C. 9600 D.9800
Answer: Option C
Explanation:
C. 111 D.185
Answer: Option C
Explanation:
ab = 3.
7. Three number are in the ratio of 3 : 4 : 5 and their L.C.M. is 2400. Their H.C.F. is:
A.40 B. 80
C. 120 D.200
Answer: Option A
Explanation:
C. 0.18 D.0.108
Answer: Option C
Explanation:
Given numbers are 1.08, 0.36 and 0.90. H.C.F. of 108, 36 and 90 is 18,
9. The product of two numbers is 2028 and their H.C.F. is 13. The number of such pairs is:
A.1 B. 2
C. 3 D.4
Answer: Option B
Explanation:
ab = 12.
Now, the co-primes with product 12 are (1, 12) and (3, 4).
[Note: Two integers a and b are said to be coprime or relatively prime if they have no
common positive factor other than 1 or, equivalently, if their greatest common divisor is 1 ]
So, the required numbers are (13 x 1, 13 x 12) and (13 x 3, 13 x 4).
C. 184 D.364
Answer: Option D
Explanation:
C. 360 D.480
Answer: Option C
Explanation:
2 | 24 - 36 - 40
--------------------
2 | 12 - 18 - 20
--------------------
2 | 6 - 9 - 10
-------------------
3 | 3 - 9 - 5
-------------------
| 1 - 3 - 5
L.C.M. = 2 x 2 x 2 x 3 x 3 x 5 = 360.
12. The least number which should be added to 2497 so that the sum is exactly divisible by 5, 6,
4 and 3 is:
A.3 B. 13
C. 23 D.33
Answer: Option C
Explanation:
3 5
A. B.
4 13
7 9
C. D.
13 13
Answer: Option C
Explanation:
128352) 238368 ( 1
128352
---------------
110016 ) 128352 ( 1
110016
------------------
18336 ) 110016 ( 6
110016
-------
x
-------
So, H.C.F. of 128352 and 238368 = 18336.
14. The least number which when divided by 5, 6 , 7 and 8 leaves a remainder 3, but when
divided by 9 leaves no remainder, is:
A.1677 B. 1683
C. 2523 D.3363
Answer: Option B
Explanation:
L.C.M. of 5, 6, 7, 8 = 840.
15. A, B and C start at the same time in the same direction to run around a circular stadium. A
completes a round in 252 seconds, B in 308 seconds and c in 198 seconds, all starting at the
same point. After what time will they again at the starting point ?
A. 26 minutes and 18 seconds
C. 45 minutes
Answer: Option D
Explanation:
L.C.M. of 252, 308 and 198 = 2772.
So, A, B and C will again meet at the starting point in 2772 sec. i.e., 46 min. 12 sec.
16. The H.C.F. of two numbers is 11 and their L.C.M. is 7700. If one of the numbers is 275, then
the other is:
A.279 B. 283
C. 308 D.318
Answer: Option C
Explanation:
11 x 7700
Other number = = 308.
275
17. What will be the least number which when doubled will be exactly divisible by 12, 18, 21
and 30 ?
A.196 B. 630
C. 1260 D.2520
Answer: Option B
Explanation:
= 630.
18. The ratio of two numbers is 3 : 4 and their H.C.F. is 4. Their L.C.M. is:
A.12 B. 16
C. 24 D.48
Answer: Option D
Explanation:
19. The smallest number which when diminished by 7, is divisible 12, 16, 18, 21 and 28 is:
A.1008 B. 1015
C. 1022 D.1032
Answer: Option B
Explanation:
= 1008 + 7
= 1015
C. 3 x 3 x 3 x 3 x 7 D.2 x 3 x 3 x 3 x 7
Answer: Option A
Explanation:
Clearly, 252 = 2 x 2 x 3 x 3 x 7.
21. The greatest possible length which can be used to measure exactly the lengths 7 m, 3 m 85
cm, 12 m 95 cm is:
A.15 cm B. 25 cm
C. 35 cm D.42 cm
Answer: Option C
Explanation:
22. Three numbers which are co-prime to each other are such that the product of the first two is
551 and that of the last two is 1073. The sum of the three numbers is:
A.75 B. 81
C. 85 D.89
Answer: Option C
Explanation:
Since the numbers are co-prime, they contain only 1 as the common factor.
Also, the given two products have the middle number in common.
551 1073
First number = = 19; Third number = = 37.
29 29
C. 12 D.18
Answer: Option C
Explanation:
36 = 22 x 32
84 = 22 x 3 x 7
H.C.F. = 22 x 3 = 12.
31 63
C. D.
40 80
Answer: Option A
Explanation:
7 70 13 65 31 62
= ; = ; =
8 80 16 80 40 80
Since,70>65>63>62, so7>13>63>31
80 80 80 80 8 16 80 40
7
So, is the largest.
8
25. The least number, which when divided by 12, 15, 20 and 54 leaves in each case a remainder
of 8 is:
A.504 B. 536
C. 544 D.548
Answer: Option D
Explanation:
= 540 + 8
= 548.
26. The greatest number which on dividing 1657 and 2037 leaves remainders 6 and 5
respectively, is:
A.123 B. 127
C. 235 D.305
Answer: Option B
Explanation:
Answer: Option C
Explanation:
99 = 1 x 3 x 3 x 11
101 = 1 x 101
176 = 1 x 2 x 2 x 2 x 2 x 11
182 = 1 x 2 x 7 x 13
28. The L.C.M. of two numbers is 48. The numbers are in the ratio 2 : 3. Then sum of the number
is:
A.28 B. 32
C. 40 D.64
Answer: Option C
Explanation:
29. 9 12 18 21
The H.C.F. of , , and is:
10 25 35 40
3 252
A. B.
5 5
3 63
C. D.
1400 700
Answer: Option C
Explanation:
30. If the sum of two numbers is 55 and the H.C.F. and L.C.M. of these numbers are 5 and 120
respectively, then the sum of the reciprocals of the numbers is equal to:
55 601
A. B.
601 55
11 120
C. D.
120 11
Answer: Option C
Explanation:
1 1 a + b 55 11
The required sum = + = = =
a b ab 600 120