Skip to main contentSkip to solution

Two positive integers m and n satisfy HCF (m, n) = 14 and LCM (m, n) = 168. If m < n and m divides 84, what is the maximum possible value of m?

Solution

✅ Correct Option: 2

Using the relationship between HCF and LCM: HCF×LCM=m×nHCF \times LCM = m \times n

14×168=m×n14 \times 168 = m \times n

m×n=2352m \times n = 2352


Since HCF(m,n)=14HCF(m, n) = 14, both mm and nn must be multiples of 14.

We can write: m=14am = 14a and n=14bn = 14b, where aa and bb have no common factors (their HCF is 1).

Substituting in the product:

14a×14b=235214a \times 14b = 2352

196ab=2352196ab = 2352

ab=12ab = 12


Finding pairs (a,b)(a, b) where ab=12ab = 12 and HCF(a,b)=1HCF(a, b) = 1:

aabbm=14am = 14an=14bn = 14b
11214168
344256
435642
12116814

Applying the condition m<nm < n, valid pairs are:

mmnn
14168
4256

Checking which values of mm divide 84:

  • Does 14 divide 84? Yes → 84=14×684 = 14 \times 6 ✓
  • Does 42 divide 84? Yes → 84=42×284 = 42 \times 2 ✓

Both 14 and 42 satisfy all conditions. The maximum value of mm is 42.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question