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 seven-digit number 94x29y6 is divisible by 72, then what is the value of (2x + 3y) for x ≠ y ?

  2. What is the remainder when we divide 5 70 + 7 70 by 74?

  3. If a number P is divisible by 2 and another number Q is divisible by 3, then which of the following is true?

  4. A divisor is 15 times the quotient and 3 times the remainder. If the remainder is 40, find the dividend.

  5. If each of the two numbers 5 16 and 5 25  are divided by 6, the remainders are R 1and R 2 respectively. What is the value of \(\frac{{{{\rm{R}}_{\rm{1}}}{\rm{ + }}{{\rm{R}}_{\rm{2}}}}}{{{{\rm{R}}_{\rm{2}}}}}?\)

  6. If the 6-digit number 5x423y is divisible by 88. then what is the value of (5x - 8y)?

  7. If 8A5146B is divisible by 88, then what is the value of AB ?

  8. If the 7-digit number x8942y4 is divisible by 56, what is the value of (x 2 + y) for the largest value of y, where x and y are natural numbers?

  9. If the nine-digit number 9m2365n48 is completely divisible by 88, what is the value of (m 2 × n 2), for the smallest value of n, where m and n are natural numbers?

  10. Find the difference between squares of the greatest value and the smallest value of P if the number 5306P2 is divisible by 3.


Important Questions from Divisibility and Remainder

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

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

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

  4. 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:

  5. How many 3-digit natural numbers (without repetition of digits) are there such that each digit is odd and the number is divisible by 5?

Need Expert Advice?
Upcoming Exams
UPSSSC PET
October 25, 2026
SSC JE
November 02, 2026
SSC CPO
November 20, 2026
SSC CHSL
November 30, 2026
Test Series
SSC CGL img
SSC
SSC CGL (Tier I + Tier II) 2026 Mock Test Series - Latest Pattern
2503 Tests 6 Tests Free
8422 Attempts
4.2(922)
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