All Exams  >   SSC CGL  >   Quantitative Aptitude for SSC CGL  >   All Questions

All questions of HCF & LCM for SSC CGL Exam

The Greatest Common Divisor of 1.08, 0.36 and 0.9 is:
  • a)
    0.03
  • b)
    0.9
  • c)
    0.18
  • d)
    0.108
Correct answer is option 'C'. Can you explain this answer?

Faizan Khan answered
Given numbers are 1.08 , 0.36 and 0.90
G.C.D. i.e. H.C.F of 108, 36 and 90 is 18
Therefore, H.C.F of given numbers = 0.18            

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
Correct answer is option 'D'. Can you explain this answer?

LCM of 2, 4, 6, 8 10 and 12 is 120.

So, after each 120 seconds, they would toll together.

Hence, in 30 minutes, they would toll 30*60 seconds / 120 seconds = 15 times

But then the question says they commence tolling together. So, they basically also toll at the "beginning" ("0" second).

So, total tolls together = 15+1 = 16

The least multiple of 7, which leaves a remainder of 4, when divided by 6, 9, 15 and 18 is:
  • a)
    74
  • b)
    94
  • c)
    184
  • d)
    364
Correct answer is option 'D'. Can you explain this answer?

Ishani Rane answered
7x = 6a+4 = 9b+4 = 15c+4 = 18d+4

7x - 4 = 6a = 9b = 15c = 18d

LCM(6,9,15,18) = 90

7x - 4 = 90y

7x = 90y + 4 = 84y + 6y + 4

7x’ = 6y+4

6x’ + x’ = 6y+4

x’ = 6y’ + 4

y’ = 0 → x’ = 4 → y = 4 → x = 364/7 = 52

Ans: 52*7 = 364

The LCM of two numbers is 1920 and their HCF is 16. If one of the number is 128, find the other number.
  • a)
    204
  • b)
    240
  • c)
    260
  • d)
    320
Correct answer is option 'B'. Can you explain this answer?

Abhiram Mehra answered
Understanding LCM and HCF
The Least Common Multiple (LCM) and Highest Common Factor (HCF) of two numbers are related by the formula:
LCM × HCF = Product of the two numbers
In this scenario:
- LCM = 1920
- HCF = 16
- One number (let's call it A) = 128
Let's find the other number (let's call it B).
Calculating Product of the Numbers
Using the formula mentioned:
- Product of the two numbers = LCM × HCF
- Product = 1920 × 16
Finding the Product
Calculating the product:
- 1920 × 16 = 30720
Now, we know that:
- A × B = 30720
Since A = 128, we can substitute this value into the equation.
Finding the Other Number
Substituting A in the equation:
- 128 × B = 30720
To find B, divide both sides by 128:
- B = 30720 / 128
Calculating B
Now, calculating the division:
- B = 240
Thus, the other number is 240.
Conclusion
The other number, when one number is 128, LCM is 1920, and HCF is 16, is:
- Option B: 240

The greatest number of four digits which is divisible by 15, 25, 40 and 75 is:
  • a)
    9000
  • b)
    9400
  • c)
    9600
  • d)
    9800
Correct answer is option 'C'. Can you explain this answer?

Ishani Rane answered
Greatest number of 4−digits is 9999.
Now, 15=3×5
25 = 5×5
40 = 2×2×2×5
and 75 = 3×5×5
L.C.M. of 15,25,40 and 75 is 2×2×2×3×5×5 = 600.
On dividing 9999 by 600, the remainder is 399.
Required number = (9999−399) = 9600.

The product of two numbers is 4107. If the H.C.F. of the numbers is 37, the greater number is
  • a)
    111
  • b)
    185
  • c)
    101
  • d)
    107
Correct answer is option 'A'. Can you explain this answer?

Using Rule 1 :
1st number × 2nd number = L.C. M. × H.C.F,

Obviously, numbers are 111 and 37 which satisfy the given condition.
Hence, the greater number = 111

LCM of two numbers is 2079 and their HCF is 27. If one of the number is 189, the other number is
  • a)
    584
  • b)
    297
  • c)
    216
  • d)
    189
Correct answer is option 'B'. Can you explain this answer?

Malavika Rane answered
Understanding LCM and HCF
The Least Common Multiple (LCM) and Highest Common Factor (HCF) of two numbers are related by the formula:
- LCM × HCF = Product of the two numbers
In this case:
- LCM = 2079
- HCF = 27
- One number (let's call it A) = 189
- The other number (let's call it B) is unknown.
Finding the Product of the Numbers
Using the formula:
- 2079 × 27 = A × B
Calculating the left side:
- 2079 × 27 = 56013
So, we have:
- 189 × B = 56013
Calculating the Other Number
Now, we can find B by rearranging the equation:
- B = 56013 / 189
Performing the division:
- B = 297
Verifying the Answer
To ensure our answer is correct, we can check the conditions of LCM and HCF with our numbers:
1. Finding HCF of 189 and 297:
- HCF(189, 297) = 27 (as given)
2. Finding LCM of 189 and 297:
- LCM(189, 297) = (189 * 297) / HCF(189, 297)
- LCM(189, 297) = (189 * 297) / 27 = 2079 (as given)
Both conditions are satisfied, confirming that our answer is accurate.
Conclusion
Therefore, the other number is:
- B = 297
The correct answer is option 'B'.

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
Correct answer is option 'D'. Can you explain this answer?

Ssc Cgl answered
We know that: 
LCM is the least common multiple of the given numbers whereas HCF is the highest common factor of those numbers.
Then, LCM is the multiplication of one common factor of the numbers and the other different factors of the numbers.
Write the LCM = 120 into factored form, that is
120 = 2 × 2 × 2 × 3 × 5
= 4(2 × 3 × 5)
⇒ 4 is the common factor of the numbers.
So, the HCF of three numbers is a multiple of 4.
Multiples of 4: 4, 8, 12, 16, 20, 24, 28, 32, 36, 40, ...
Therefore, 35 is not the multiple of 4, then 35 cannot be their HCF.

Product of two co-prime numbers is 117. Then their L.C.M. is
  • a)
    9
  • b)
    117
  • c)
    39
  • d)
    13
Correct answer is option 'B'. Can you explain this answer?

Arnav Saini answered
Understanding Co-prime Numbers
Co-prime numbers are two integers that have no common factors other than 1. This means their greatest common divisor (GCD) is 1.
Product of Co-prime Numbers
When two co-prime numbers are multiplied, their product is equal to the product of their LCM and GCD. Since the GCD of co-prime numbers is 1, we can express this relationship as:
- Product = LCM × GCD
- Given: Product = 117
- GCD = 1 (for co-prime numbers)
Calculating LCM
Using the relationship:
- 117 = LCM × 1
- Therefore, LCM = 117
This indicates that the least common multiple (LCM) of the two co-prime numbers is simply their product, which is 117.
Conclusion
Hence, the LCM of two co-prime numbers whose product is 117 is:
- Correct answer: Option B (117)
This conclusion is valid because, for co-prime numbers, the LCM is always equal to the product of the numbers, confirming that the answer is indeed 117.

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
Correct answer is option 'B'. Can you explain this answer?

Aarav Sharma answered
Solution:

Given, the product of two numbers is 2028 and their H.C.F. is 13.
Let the two numbers be 13a and 13b (where a and b are co-primes)
Therefore, 13a × 13b = 2028
=> ab = 12
So, the possible pairs of (a, b) are (1, 12) and (3, 4)
Hence, the possible pairs of numbers are (13 × 1, 13 × 12) and (13 × 3, 13 × 4)
Therefore, there are two pairs of numbers whose product is 2028 and H.C.F. is 13.

Therefore, option 'B' is the correct answer.

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
Correct answer is option 'A'. Can you explain this answer?

Let the numbers be 3x, 4x and 5x.
Then, their L.C.M. = 60x.
So, 60x = 2400 or x = 40.
The numbers are (3 x 40), (4 x 40) and (5 x 40).

Hence, required H.C.F. = 40.

The product of two numbers is 2160 and their HCF is 12. Number of such possible pairs is
  • a)
    1
  • b)
    2
  • c)
    3
  • d)
    4
Correct answer is option 'B'. Can you explain this answer?

Ssc Cgl answered
HCF = 12
Numbers = 12x and 12y
where x and y are prime to each other.
∴ 12x × 12y = 2160

= 15 = 3 × 5, 1 × 15
Possible pairs = (36, 60) and (12, 180)
Hence , Number of such possible pairs is 2.

The product of two numbers is 4107. If the H.C.F. of these numbers is 37, then the greater number is:
  • a)
    101
  • b)
    107
  • c)
    111
  • d)
    185
Correct answer is option 'C'. Can you explain this answer?

Let the numbers be 37a and 37b.

Then, 37a x 37b = 4107

 ab = 3.

Now, co-primes with product 3 are (1, 3).

So, the required numbers are (37 x 1, 37 x 3) i.e., (37, 111).

 Greater number = 111.

The product of two numbers is 2160 and their HCF is 12. Number of such possible pairs is
  • a)
    2
  • b)
    1
  • c)
    4
  • d)
    3
Correct answer is option 'A'. Can you explain this answer?

HCF = 12
Numbers = 12x and 12y
where x and y are prime to each other.
∴ 12x × 12y = 2160

= 15 = 3 × 5, 1 × 15
Possible pairs = (36, 60) and (12, 180)

The HCF of two numbers is 23 and the other two factors of their LCM are 13 and 14. The larger of the two numbers is :
  • a)
    299
  • b)
    276
  • c)
    322
  • d)
    345
Correct answer is option 'C'. Can you explain this answer?

Ishaan Roy answered
Understanding HCF and LCM
To solve the problem, we need to utilize the relationship between the Highest Common Factor (HCF) and the Least Common Multiple (LCM) of two numbers. The relationship is given by:
HCF × LCM = Product of the two numbers.
Given Information
- HCF of two numbers = 23
- Other factors of LCM = 13 and 14
Calculating LCM
To find the LCM, we can calculate it using the given factors:
- LCM = 13 × 14 = 182.
Now, we can use the relationship mentioned earlier.
Finding the Product of the Two Numbers
Using the relationship:
- HCF × LCM = Product of the two numbers
- 23 × 182 = Product of the two numbers
- Product = 4186.
Finding the Two Numbers
Let the two numbers be A and B. We know:
- A = 23x
- B = 23y, where x and y are co-prime integers.
Thus, we have:
- 23x × 23y = 4186
- 529xy = 4186
- xy = 4186 / 529 = 7.9 (approximately).
Since x and y must be integers, we will consider pairs of factors of 182 (the LCM) that multiply to give 7 or 8 since they should be co-prime:
- Possible pairs (1, 8) or (2, 4).
Now, we can check pairs.
Calculating the Numbers
Taking (1, 8):
- A = 23 × 1 = 23
- B = 23 × 8 = 184.
Taking (2, 4):
- A = 23 × 2 = 46
- B = 23 × 4 = 92.
Now, the larger of the two numbers will be:
- 184 or 92, but we need larger pairs that multiply to 182.
Finally, the correct pairs become clearer as we find the right combination of factors from LCM:
Checking with other combinations, we find:
A = 23 × 14 = 322 and B = 23 × 13 = 299.
Conclusion
The larger of the two numbers is:
- 322.
Thus, the answer is option 'C'.

The product of two numbers is 2028 and their HCF is 13. The number of such pairs is
  • a)
    2
  • b)
    1
  • c)
    4
  • d)
    3
Correct answer is option 'A'. Can you explain this answer?

Ishaan Roy answered
Given:
The product of two numbers is 2028 and their HCF is 13.

To find:
The number of such pairs

Solution:

Prime Factorization:
Let the two numbers be a and b. Since the HCF of a and b is 13, we can express a and b as follows:
a = 13 * x
b = 13 * y
where x and y are co-prime numbers.

Product of the numbers:
Given that the product of a and b is 2028, we have:
13 * x * 13 * y = 2028
169xy = 2028
xy = 12

Number of pairs:
The possible pairs of x and y that satisfy the above equation are:
(1, 12) and (12, 1)
Therefore, there are 2 such pairs of numbers that have a product of 2028 and an HCF of 13.

Conclusion:
The number of such pairs is 2.

The HCF and LCM of two numbers are 12 and 924 respectively. Then the number of such pairs is
  • a)
    0
  • b)
    1
  • c)
    2
  • d)
    3
Correct answer is option 'C'. Can you explain this answer?

Understanding HCF and LCM
To solve the problem, we first need to understand the relationship between the Highest Common Factor (HCF) and the Least Common Multiple (LCM) of two numbers. The relationship is given by the formula:
- HCF × LCM = Product of the two numbers
In this case:
- HCF = 12
- LCM = 924
Calculating the Product of the Two Numbers
Now, we can find the product of the two numbers:
- Product = HCF × LCM = 12 × 924 = 11088
Finding the Number Pairs
Let the two numbers be A and B. Based on the above product, we know:
- A × B = 11088
Since the HCF of the numbers is 12, we can express A and B as:
- A = 12m
- B = 12n
Where m and n are coprime (they share no common factors other than 1).
Substituting Back
Now, substituting A and B into the product:
- (12m) × (12n) = 11088
- 144mn = 11088
From this, we can simplify:
- mn = 11088 / 144 = 77
Finding Coprime Pairs
Next, we need to find pairs of coprime factors (m, n) of 77. The factor pairs of 77 are:
- (1, 77)
- (7, 11)
Both pairs are coprime.
Conclusion
Thus, the coprime pairs (m, n) can be (1, 77) or (7, 11), leading to two combinations for (A, B):
- (12×1, 12×77) = (12, 924)
- (12×7, 12×11) = (84, 132)
Hence, the number of such pairs is:
- Answer: 2 pairs (option c).

Chapter doubts & questions for HCF & LCM - Quantitative Aptitude for SSC CGL 2026 is part of SSC CGL exam preparation. The chapters have been prepared according to the SSC CGL exam syllabus. The Chapter doubts & questions, notes, tests & MCQs are made for SSC CGL 2026 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests here.

Chapter doubts & questions of HCF & LCM - Quantitative Aptitude for SSC CGL in English & Hindi are available as part of SSC CGL exam. Download more important topics, notes, lectures and mock test series for SSC CGL Exam by signing up for free.

Top Courses SSC CGL