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

Find the smallest square number from among the given options, which is divisible by each of 8, 15 and 20.

This question was previously asked in
RRB ALP 2018 CBT 2 Fitter Question Paper (21-Jan-2019) (Shift 3)
The correct answer is

3600

Finding the Smallest Square Number Divisible by 8, 15, and 20

The question asks for the smallest square number among the given options that is divisible by each of 8, 15, and 20. A number that is divisible by 8, 15, and 20 must be a common multiple of these numbers. The smallest such number is the Least Common Multiple (LCM) of 8, 15, and 20. Any number divisible by 8, 15, and 20 must be a multiple of their LCM.

Calculating the LCM of 8, 15, and 20

To find the LCM, we first find the prime factorization of each number:

  • The prime factorization of 8 is $2 \times 2 \times 2 = 2^3$.
  • The prime factorization of 15 is $3 \times 5 = 3^1 \times 5^1$.
  • The prime factorization of 20 is $2 \times 2 \times 5 = 2^2 \times 5^1$.

The LCM is found by taking the highest power of each prime factor that appears in any of the factorizations.

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

So, the LCM of 8, 15, and 20 is $2^3 \times 3^1 \times 5^1 = 8 \times 3 \times 5 = 120$.

Any number divisible by 8, 15, and 20 must be a multiple of 120.

Finding the Smallest Square Multiple of 120

We are looking for the smallest square number that is a multiple of 120. A square number is a number that can be expressed as the product of two identical integers (e.g., $36 = 6 \times 6$). In terms of prime factors, a number is a perfect square if and only if the exponents of all prime factors in its prime factorization are even.

The prime factorization of 120 is $2^3 \times 3^1 \times 5^1$. To make this a perfect square, we need to multiply it by factors that will make all the exponents even. The current exponents are 3 (for 2), 1 (for 3), and 1 (for 5).

  • To make the exponent of 2 even, we need to multiply by $2^{4-3} = 2^1$. The new exponent will be $3+1=4$, which is even.
  • To make the exponent of 3 even, we need to multiply by $3^{2-1} = 3^1$. The new exponent will be $1+1=2$, which is even.
  • To make the exponent of 5 even, we need to multiply by $5^{2-1} = 5^1$. The new exponent will be $1+1=2$, which is even.

So, the smallest number we need to multiply 120 by to make it a perfect square is $2^1 \times 3^1 \times 5^1 = 2 \times 3 \times 5 = 30$.

The smallest square number divisible by 120 (and thus by 8, 15, and 20) is $120 \times 30 = 3600$.

The prime factorization of 3600 is $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$. Since all exponents (4, 2, 2) are even, 3600 is a perfect square. Specifically, $3600 = (2^2 \times 3^1 \times 5^1)^2 = (4 \times 3 \times 5)^2 = 60^2$.

Checking the Given Options

Now let's check the given options to see which one is the smallest square number that is a multiple of 120.

Option Number Is it a Square? Divisible by 8? Divisible by 15? Divisible by 20? Valid? (Square & Divisible by all)
1 3600 $\sqrt{3600}=60$ (Yes) $3600 \div 8 = 450$ (Yes) $3600 \div 15 = 240$ (Yes) $3600 \div 20 = 180$ (Yes) Yes
2 6400 $\sqrt{6400}=80$ (Yes) $6400 \div 8 = 800$ (Yes) $6400 \div 15 \approx 426.67$ (No) $6400 \div 20 = 320$ (Yes) No
3 14400 $\sqrt{14400}=120$ (Yes) $14400 \div 8 = 1800$ (Yes) $14400 \div 15 = 960$ (Yes) $14400 \div 20 = 720$ (Yes) Yes
4 4900 $\sqrt{4900}=70$ (Yes) $4900 \div 8 = 612.5$ (No) $4900 \div 15 \approx 326.67$ (No) $4900 \div 20 = 245$ (Yes) No

From the table, we see that both 3600 and 14400 are square numbers divisible by 8, 15, and 20. The question asks for the smallest square number from the given options that meets this condition. Comparing 3600 and 14400, 3600 is the smaller number.

Conclusion

The smallest square number among the given options that is divisible by each of 8, 15, and 20 is 3600. This matches our calculation for the smallest square multiple of the LCM of 8, 15, and 20.

Revision Table: Understanding Square Numbers and Divisibility

Concept Explanation Importance
Square Number (Perfect Square) An integer that is the square of another integer. Prime factorization has only even exponents. Essential for identifying which options are valid squares.
Divisibility A number 'a' is divisible by 'b' if dividing 'a' by 'b' results in an integer with no remainder. The core condition that the answer must satisfy for 8, 15, and 20.
Least Common Multiple (LCM) The smallest positive integer that is a multiple of two or more numbers. Finding the LCM is the first step to find a number divisible by all given numbers.
Prime Factorization Expressing a composite number as a product of its prime factors. Crucial for calculating LCM and for determining if a number is a perfect square.

Additional Information: General Method for Smallest Square Multiple

To find the smallest square number divisible by a set of numbers (say $n_1, n_2, \dots, n_k$):

  1. Find the LCM of the numbers: $L = \text{LCM}(n_1, n_2, \dots, n_k)$.
  2. Find the prime factorization of the LCM: $L = p_1^{a_1} \times p_2^{a_2} \times \dots \times p_m^{a_m}$.
  3. To get the smallest square multiple of $L$, you need to multiply $L$ by factors such that all exponents in the resulting prime factorization are even. For each prime factor $p_i$ with an odd exponent $a_i$, you need to multiply by $p_i^{1}$ (or generally, $p_i^{k_i}$ where $a_i + k_i$ is the smallest even number $\ge a_i$). If $a_i$ is already even, you don't need to multiply by any power of $p_i$.
  4. The required smallest square number is $L \times \prod p_i^{k_i}$ for all $p_i$ where $a_i$ was odd.

In our case, $L = 120 = 2^3 \times 3^1 \times 5^1$. Exponents 3, 1, 1 are all odd. We need to multiply by $2^1 \times 3^1 \times 5^1$. The smallest square multiple is $120 \times (2^1 \times 3^1 \times 5^1) = 120 \times 30 = 3600$. The prime factorization is $2^{3+1} \times 3^{1+1} \times 5^{1+1} = 2^4 \times 3^2 \times 5^2$, which is a perfect square.

Was this answer helpful?

Similar Questions

  1. What is the least number which when doubled is perfectly divisible by 7, 12 and 15?

  2. When x 2+ ax + b is divided by (x - 1), the remainder is 15 and when x 2+ bx + a is divided by (x + 1), the reminder is -1, then the value of a 2+ b 2is:

  3. If the 8 digit number 136p5785 is divisible by 15, then find the least possible value of P.

  4. How many of the factors of 360 are perfect squares?

  5. Which of the following numbers is divisible by 12?

  6. If the number x3331 is divisible by 11, what is the face value of x?
  7. 1

    ?

    3

    Find the missing digit if it has 11 and 13 as factors?

  8. A 4-digit number 1xy7 is divisible by 11. What is the value of x - y?

  9. Which of these numbers is divisible by 6?

  10. If the number 4x315 is divisible by 3, where x is a digit, what can be the sum of all such values of x?


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
RRB Technician
October 06, 2026
RRB JE
October 27, 2026
RRB ALP
November 03, 2026
Test Series
RRB ALP img
Railways
RRB ALP 2026 Mock Test series
1035 Tests 1 Tests Free
1088 Attempts
4.3(239)
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