If the LCM and HCF of two positive integers are 18 and 3 respectively, then what is the minimum possible value of their sum ?
21
15
18
16
Answer is Wrong!
Answer is Right!
This question was previously asked in
UPSC CISF-AC-EXE – 2021
The minimum possible value of their sum is 15.
For any two positive integers $x$ and $y$, the product of the integers is equal to the product of their Least Common Multiple (LCM) and Highest Common Factor (HCF): $x \times y = \text{LCM}(x,y) \times \text{HCF}(x,y)$. Also, both numbers must be multiples of their HCF.
Let the two positive integers be $x$ and $y$.
Given LCM$(x, y) = 18$ and HCF$(x, y) = 3$.
Using the property $x \times y = \text{LCM}(x,y) \times \text{HCF}(x,y)$:
$x \times y = 18 \times 3 = 54$.
Since the HCF is 3, both $x$ and $y$ must be multiples of 3. We can write $x = 3a$ and $y = 3b$, where $a$ and $b$ are positive integers.
Substituting these into the product equation:
$(3a)(3b) = 54$
$9ab = 54$
$ab = 6$.
Furthermore, the HCF of $x$ and $y$ is 3, which means HCF$(3a, 3b) = 3 \times \text{HCF}(a, b) = 3$. This implies HCF$(a, b) = 1$, i.e., $a$ and $b$ must be coprime.
We need to find pairs of positive integers $(a, b)$ such that $ab=6$ and HCF$(a, b)=1$.
Possible pairs $(a,b)$ for $ab=6$:
1. (1, 6): HCF(1, 6) = 1. This pair is valid.
If $a=1, b=6$, then $x = 3 \times 1 = 3$ and $y = 3 \times 6 = 18$.
Check: HCF(3, 18) = 3, LCM(3, 18) = 18. Correct.
Sum $x+y = 3 + 18 = 21$.
2. (6, 1): HCF(6, 1) = 1. This pair is valid.
If $a=6, b=1$, then $x = 3 \times 6 = 18$ and $y = 3 \times 1 = 3$.
Check: HCF(18, 3) = 3, LCM(18, 3) = 18. Correct.
Sum $x+y = 18 + 3 = 21$.
3. (2, 3): HCF(2, 3) = 1. This pair is valid.
If $a=2, b=3$, then $x = 3 \times 2 = 6$ and $y = 3 \times 3 = 9$.
Check: HCF(6, 9) = 3, LCM(6, 9) = 18. Correct.
Sum $x+y = 6 + 9 = 15$.
4. (3, 2): HCF(3, 2) = 1. This pair is valid.
If $a=3, b=2$, then $x = 3 \times 3 = 9$ and $y = 3 \times 2 = 6$.
Check: HCF(9, 6) = 3, LCM(9, 6) = 18. Correct.
Sum $x+y = 9 + 6 = 15$.
The possible sums of the two integers are 21 and 15.
The minimum possible value of their sum is 15.