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×7
Prime factorization of36=2×2×3×3 or 22×32
Prime factorization of66=2×3×11
Maximum of all the prime exponents that exist in the numbers above will be
LCM=22×32×7×11
→ The least number, which is divisible by 21,36, and 66 is22×32×7×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=213444
Therefore, the least perfect square, which is divisible by 21, 36, and 66 is 213444.
The correct answer is (B): 213444