All Exams Test series for 1 year @ ₹349 only
Question

Which of the following is the smallest number that is a perfect square and is divisible by each of the numbers 6, 8 and 15?

This question was previously asked in
SSC CGL 2020 (Tier-2) Statistics Previous Year Paper 3 (28-Jan-2022)
The correct answer is

3600

Finding the Smallest Perfect Square Divisible by Multiple Numbers

The question asks for the smallest number that satisfies two conditions:

  1. It is a perfect square.
  2. It is divisible by each of the numbers 6, 8, and 15.

For a number to be divisible by 6, 8, and 15, it must be a multiple of the Least Common Multiple (LCM) of these numbers. Let's first find the LCM of 6, 8, and 15.

Calculating the LCM of 6, 8, and 15

We find the prime factorization of each number:

  • Prime factorization of 6: $\displaystyle 6 = 2 \times 3$
  • Prime factorization of 8: $\displaystyle 8 = 2 \times 2 \times 2 = 2^3$
  • Prime factorization of 15: $\displaystyle 15 = 3 \times 5$

The LCM is found by taking the highest power of all prime factors that appear in any of the factorizations.

  • Highest power of 2: $2^3$ (from 8)
  • Highest power of 3: $3^1$ (from 6 and 15)
  • Highest power of 5: $5^1$ (from 15)

So, the LCM is $\displaystyle 2^3 \times 3^1 \times 5^1 = 8 \times 3 \times 5 = 120$.

Any number divisible by 6, 8, and 15 must be a multiple of 120. We are looking for the smallest multiple of 120 that is also a perfect square.

Finding the Smallest Perfect Square Multiple of 120

A perfect square is a number whose prime factorization only contains prime factors raised to an even power.

The prime factorization of 120 is $\displaystyle 2^3 \times 3^1 \times 5^1$.

To make this a perfect square, we need to multiply 120 by the smallest possible number such that all the exponents in the resulting prime factorization become even.

  • The exponent of 2 is 3 (odd). To make it even, we need to multiply by at least one more factor of 2 ($2^1$), so the exponent becomes $3+1=4$.
  • The exponent of 3 is 1 (odd). To make it even, we need to multiply by at least one more factor of 3 ($3^1$), so the exponent becomes $1+1=2$.
  • The exponent of 5 is 1 (odd). To make it even, we need to multiply by at least one more factor of 5 ($5^1$), so the exponent becomes $1+1=2$.

The smallest number we need to multiply by is $\displaystyle 2^1 \times 3^1 \times 5^1 = 2 \times 3 \times 5 = 30$.

The smallest perfect square that is a multiple of 120 is $\displaystyle 120 \times 30 = (2^3 \times 3^1 \times 5^1) \times (2^1 \times 3^1 \times 5^1) = 2^{3+1} \times 3^{1+1} \times 5^{1+1} = 2^4 \times 3^2 \times 5^2$.

Now, we calculate the value:

$\displaystyle 2^4 = 16$

$\displaystyle 3^2 = 9$

$\displaystyle 5^2 = 25$

The smallest perfect square is $\displaystyle 16 \times 9 \times 25 = 144 \times 25 = 3600$.

Let's check if 3600 is a perfect square and divisible by 6, 8, and 15:

  • Is 3600 a perfect square? $\displaystyle 3600 = 60^2$, so yes. Its prime factorization is $\displaystyle 2^4 \times 3^2 \times 5^2$, with all exponents being even.
  • Is 3600 divisible by 6? $\displaystyle 3600 \div 6 = 600$, yes.
  • Is 3600 divisible by 8? $\displaystyle 3600 \div 8 = 450$, yes.
  • Is 3600 divisible by 15? $\displaystyle 3600 \div 15 = 240$, yes.

Since 3600 is a multiple of LCM(6, 8, 15) = 120, and it is the smallest such multiple that is a perfect square, it is the smallest number satisfying the conditions.

Comparison with Options

Let's briefly check the given options:


Number Perfect Square? Divisible by 6? Divisible by 8? Divisible by 15?
121 $11^2$ (Yes) No No No
576 $24^2$ (Yes) Yes ($576/6 = 96$) Yes ($576/8 = 72$) No ($576/15 \approx 38.4$) - Lacks factor of 5
225 $15^2$ (Yes) No ($225/6 \approx 37.5$) - Lacks factor of 2 No ($225/8 \approx 28.1$) - Lacks factor of $2^3$ Yes ($225/15 = 15$)
3600 $60^2$ (Yes) Yes ($3600/6 = 600$) Yes ($3600/8 = 450$) Yes ($3600/15 = 240$)

From the comparison, only 3600 is both a perfect square and divisible by all three numbers.

Conclusion

The smallest number that is a perfect square and is divisible by each of the numbers 6, 8, and 15 is 3600.

Revision Table: Smallest Perfect Square Multiple


Concept Description How it applies here
Least Common Multiple (LCM) The smallest positive integer that is a multiple of two or more integers. The number must be a multiple of LCM(6, 8, 15).
Perfect Square An integer that is the square of an integer (e.g., 1, 4, 9, 16...). Prime factorization has all even exponents. The required number's prime factorization must have all even exponents.
Prime Factorization Expressing a number as a product of its prime factors. Used to calculate LCM and check for perfect squares.

Additional Information: Properties of Perfect Squares

Understanding the properties of perfect squares is key to solving this type of problem. Here are some points:

  • A number is a perfect square if and only if in its prime factorization, every prime factor has an even exponent. For example, $\displaystyle 100 = 2^2 \times 5^2$ is a perfect square because the exponents (2 and 2) are even. $\displaystyle 72 = 2^3 \times 3^2$ is not a perfect square because the exponent of 2 is 3 (odd).
  • When you multiply two perfect squares, the result is a perfect square. For example, $\displaystyle 4 \times 9 = 36$, and $\displaystyle 2^2 \times 3^2 = (2 \times 3)^2 = 6^2$.
  • To make any positive integer a perfect square by multiplying it by the smallest possible integer, you look at its prime factorization. For every prime factor with an odd exponent, you need to multiply by that prime raised to the power of 1. The product of these primes is the smallest multiplier.

In this problem, 120 has prime factorization $\displaystyle 2^3 \times 3^1 \times 5^1$. To make the exponents even (4, 2, 2), we need to multiply by $\displaystyle 2^1 \times 3^1 \times 5^1$.

Was this answer helpful?

Similar Questions

  1. If the 8-digit number 888x53y4 is divisible by 72, then what is the value of (7x + 2y), for the maximum value of y?

  2. What least number must be subtracted from 518, so that the number is completely divisible by 13?

  3. Find the smallest number which should be added to the smallest number divisible by 6, 9 and 15 to make it a perfect square.

  4. If the seven-digit number 94x29y6 is divisible by 72, then what is the value of (2x + 3y) for x ≠ y ?

  5. In a division sum, the divisor is 13 times the quotient and 6 times the remainder. If the remainder is 39, then the dividend is:

  6. What will be the remainder when (265)4081 + 9 is divided by 266?

  7. Find the smallest number that can be subtracted from 148109326 so that it becomes divisible by 8.

  8. How many of the following numbers are divisible by 3 but NOT by 9?

    5826, 5964, 6039, 6336, 6489, 6564, 6867 and 6960

  9. Suhas mistakenly took as dividend a number which was 10% less than the original dividend. He also mistakenly took as divisor a number which was 20% less than the original divisor. If the correct quotient of the original question of division was 24 and the remainder was 0, then what quotient did Suhas obtain, assuming there was no error in his calculations?

  10. Which number among 98984, 98992, 98998 and 99008 is NOT divisible by 8?


Important Questions from Divisibility and Remainder

  1. If the 8-digit number 888x53y4 is divisible by 72, then what is the value of (7x + 2y), for the maximum value of y?

  2. If all positive divisors of 132 are arranged in descending order, then what digit will be at unit place of first divisor ?

  3. If 3 2019 is divided by 10, then what is the remainder?

  4. The number 3798125P369 is divisible by 7. What is the value of the digit P?

  5. Consider all 3-digit numbers (without repetition of digits) obtained using three non-zero digits which are multiples of 3. Let S be their sum.

    Which of the following is/are correct?

    1. S is always divisible by 74.

    2. S is always divisible by 9.

    select the correct answer using the code given below:

Need Expert Advice?
Upcoming Exams
SSC JHT
September 08, 2026
SSC Stenographer
September 09, 2026
SSC Selection Post
September 16, 2026
Test Series
SSC CGL img
SSC
SSC CGL (Tier I + Tier II) 2026 Mock Test Series - Latest Pattern
2501 Tests 6 Tests Free
4241 Attempts
4.2(842)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App