Solveeit Logo

Question

Quantitative Aptitude Question on Divisibility and Factors

(1134)n is divisible by 168. (168)m is divisible by (1134)n. Find the minimum value of n + m

Answer

The following are the prime factorizations of 1134 and 168:
168=23×3×7168 = 2^3 × 3 × 7
1134 is equal to 2×34×7.2 × 3^4 × 7.

Evidently, three is the least positive integral number of n that allows 168 to be a factor of 1134n.
11343=23×312×73=1134n1134^3 = 2^3 × 3^{12} × 7^3 = 1134^n
It is evident that 12 is the least positive integral value of m that allows 113431134^3 to be a factor of 168m.
It follows that m+n=12+3=15m + n = 12 + 3 = 15
The correct answer is 15.