Two composite numbers have HCF equal to .
What is the smallest possible value of their sum?
Confirming your payment
Competency-Based Questions (CBQ) · Question 41 of 87
Two composite numbers have HCF equal to .
What is the smallest possible value of their sum?
(A)
(B)
(C)
(D)
Step 1 — list the smallest composite numbers.
Step 2 — use the HCF condition.
HCF 1 means the two numbers share no prime factor.
4, 6, 8 and 10 are all even, so any two of them share the factor 2. That means at most one of our two numbers can be even. The other must be an odd composite number — and the smallest odd composite number is
Step 3 — pair 9 with the smallest number coprime to it.
The other number must not contain the prime 3. The smallest composite number without a factor of 3 is
Step 4 — rule out the smaller-looking options.
So the smallest possible sum is 13.
Note. Coprime does not mean prime. 4 and 9 are both composite, yet they have no common factor except 1.