HCF, LCM, Remainders, Factorials Word Problems– Jenish Shah
1. There are 315 Mango saplings, 420 guava saplings and 1155 banana saplings to be planted in rows and columns
in a plantation. If saplings of each type must be planted together and each row must have an equal number of
saplings, then
a. What can be the max. no. of saplings in each row?
b. What is the min. no. of rows required to plant all saplings?
2. What is the max. possible length a scale would need to measure 18m75cm, 28m50cm and 36m75cm exactly?
3. Five bells start tolling simultaneously and they toll 2,4,6,10 and 12 times in a minute. After how much time will
all five of them toll together? How many times will they toll together in 15 min?
a. 30,31 b. 15,61 c. 15,60 d. 30,31 e. none of these
4. A device beeps after every 60 seconds. Another beeps after every 62 seconds. They beeped together at 10 am.
When will they beep together the next time?
a. 11 b. 10:59 c. 10:31 d. 10:30 e. None of these
5. Three different containers contain 656, 533 and 697 litres of milk. Find the single and largest measure that can
measure these quantities exactly
a. 16 b. 17 c. 31 d. 41 e. none of these
6. Find the greatest number which when dividing 39, 46, 53 leaves remainders 3,4,5 respectively
a. 4 b. 9 c. 13 d. 6 e. 8
7. Find the smallest number which when divided by 9,10,15 leaves the same remainder 7 in each case
8. Find the greatest number less than 900 which is divisible by 8,12 and 28
a. 4 b. 168 c. 672 d. 840 e. 896
9. LCM of two numbers is 2079 and their HCF is 27. Find the numbers
10. How many pairs of numbers exist with HCF 16 and LCM 182?
a. 1 b. 2 c. 3 d. 4 e. None of these
11. A number when divided by 255 leaves a remainder of 70. What is the remainder when the same number is
divided by 17?
a. 1 b. 3 c. 4 d. 5 e. None of these
12. Find the greatest three digit number which when divided by 3,5 and 8 leaves a remainder of 2
a. 998 b. 974 c. 962 d. 986 e. None of these
13. Which is the smallest 3 digit number which when divided by 3,4,5,6,7 leaves remainder of 1,2,3,4,5 respectively?
14. How many such three digit numbers exist ( continuation of above question)?
a. 2 b. 3 c. 1 d. 4 e. None of these
15. Let A be the set of all natural numbers less than 120 such that HCF of any element in S and 120 is 1. Find the
number of elements in A
a. 104 b. 56 c. 64 d. 32 e. None of these
16. How many two digit numbers have exactly 4 factors?
a. 40 b. 39 c. 30 d. 29 e. None of these
17. The HCF of two numbers is 5! Which of the following can possibly be the LCM of these two numbers, if one of
the numbers is 8! ?
a. 9! – 1X8! b. 9! – 2X8! c. 9! – 3X8! d. 9! – 4X8! e. None of these
18. Find the number of positive divisors of N2 such that the positive divisors are less than N and do not divide N for
N= 217 X 39 X 53
a. 1936 b. 1724 c. 1564 d. 1608 e. None of these
19. P is a positive integer such that P is a multiple of 180 and has 40 factors. If P is less than 3000, then the value of
P/40 is ?
a. 240 b. 60 c. 270 d. 54 e. None of these
20. If A = 23 X 32, then how many sets of 2 distinct factors of N are co-prime to each other?
a. 20 b. 19 c. 18 d. 17 e. None of these
Log- 179, 185, 186, 283, 693, 853
