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?
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:
Since , both and must be multiples of 14.
We can write: and , where and have no common factors (their HCF is 1).
Substituting in the product:
Finding pairs where and :
| 1 | 12 | 14 | 168 |
| 3 | 4 | 42 | 56 |
| 4 | 3 | 56 | 42 |
| 12 | 1 | 168 | 14 |
Applying the condition , valid pairs are:
| 14 | 168 |
| 42 | 56 |
Checking which values of divide 84:
- Does 14 divide 84? Yes → ✓
- Does 42 divide 84? Yes → ✓
Both 14 and 42 satisfy all conditions. The maximum value of is 42.