JMC 2017 Q10
10. Which of the following integers is not a multiple of 45?
- A 765
- B 675
- C 585
- D 495
- E 305
Junior Mathematical Challenge 2017, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: E 305
Note that 45 = 5 × 9. As 5 and 9 are coprime, a positive integer is a multiple of 45 if and only if it is a multiple of both 5 and 9. The units digit of all five options is 5, so they are all multiples of 5. An integer is a multiple of 9 if and only if the sum of its digits is also a multiple of 9. The sums of the digits of the five options is 18, 18, 18, 18 and 8. So 305 is the only one of the options which is not a multiple of 9 and hence is not a multiple of 45.
Solution © UK Mathematics Trust, from the JMC 2017 solutions. Longer versions with investigations: Solutions and investigations (PDF).