SMC 2019 Q15
15. The highest common factors of all the pairs chosen from the positive integers \(Q\), \(R\) and \(S\) are three different primes.
What is the smallest possible value of \(Q + R + S\)?
- A 41
- B 31
- C 30
- D 21
- E 10
Senior Mathematical Challenge 2019, Question 15. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: B 31
For \(Q + R + S\) to be as small as possible, we want the highest common factors of the pairs to be as small as possible, and prime. Therefore the highest common factors are 2, 3 and 5 in some order and then \(Q\), \(R\) and \(S\) are \(2 \times 3\), \(2 \times 5\) and \(3 \times 5\), i.e. 6, 10 and 15, in some order. This gives \(Q + R + S = 6 + 15 + 10 = 31\).

Solution © UK Mathematics Trust, from the SMC 2019 solutions. Longer versions with investigations: Solutions and investigations (PDF).