Solveeit Logo

Question

Quantitative Aptitude Question on Number Systems

The least perfect square, which is divisible by each of 21, 36 and 66 is:

A

214344

B

213444

C

214434

D

231444

Answer

213444

Explanation

Solution

Prime factorization of21=3×721 = 3 \times7
Prime factorization of36=2×2×3×3 or 22×3236 = 2 \times 2 \times 3 \times 3 \text{ or } 22 \times 32
Prime factorization of66=2×3×1166 = 2 \times 3 \times11
Maximum of all the prime exponents that exist in the numbers above will be
LCM=22×32×7×11= 22 \times 32 \times 7 \times 11
→ The least number, which is divisible by 21,36, and 66 is22×32×7×1122 \times 32 \times 7 \times 11
In a perfect square, always exponent of each prime is always even, so
In order to find the least perfect square, we will make each exponent even
22×32×72×112=21344422 \times 32 \times 72 \times 112 = 213444
Therefore, the least perfect square, which is divisible by 21, 36, and 66 is 213444.
The correct answer is (B): 213444