Difficulty: Medium
Correct Answer: 213444
Explanation:
Problem restatementDetermine the smallest square number that is a multiple of 21, 36, and 66.
Concept/ApproachThe least such square is the square of the least common multiple with all prime exponents adjusted to be even. Compute LCM, then multiply by missing prime factors to make exponents even.
Step-by-step calculation Prime factors: 21 = 3 × 7; 36 = 22 × 32; 66 = 2 × 3 × 11 LCM = 22 × 32 × 7 × 11 = 4 × 9 × 77 = 2772 To be a perfect square, exponents must be even. Current odd primes: 71, 111. Multiply LCM by 7 × 11 = 77 ⇒ N = 2772 × 77 = 213444 Check: 213444 = (2 × 3 × 7 × 11)2 = 4622
Verification/AlternativeConfirm divisibility: 4622 is divisible by 21, 36, and 66 since 462 contains factors 2, 3, 7, 11 with sufficient multiplicity when squared.
Common pitfalls
Final Answer213444
Discussion & Comments