Number Theory: Least Value of Product

XAT 2016 · Quantitative Ability & Data Interpretation · Medium · Quantitative Ability

For two positive integers a and b, if (a+b)(a+b)(a + b)^{(a+b)} is divisible by 500, then the least possible value of a×ba \times b is:

  1. A.

    8

  2. B.

    9

  3. C.

    10

  4. D.

    12

  5. E.

    None of the above

Answer

B

Explanation

500=22×53500 = 2^2 \times 5^3. For NNN^N to be divisible by 22⋅532^2 \cdot 5^3, N=a+bN = a+b must be a multiple of 2×5=102 \times 5 = 10. Least positive integer a+b=10a+b = 10. To minimize a×ba \times b for positive integers a,ba, b summing to 10, choose a=1,b=9a = 1, b = 9. Least product a×b=1×9=9a \times b = 1 \times 9 = 9.

Related Quantitative Ability questions

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace