Carley made treat bags. Each bag contained exactly 1 chocolate, 1 mint, and 1 caramel. The chocolates came in boxes of 50. The mints came in boxes of 40. The caramels came in boxes of 25. Carley made no incomplete treat bags and there were no unused chocolates, mints or caramels. What is the minimum total number of boxes that Carley could have bought?
Problem 391
Official solution
Suppose that Carley buys boxes of chocolates, boxes of mints, and boxes of caramels.
In total, Carley will then have chocolates (since there are 50 chocolates in a box of chocolates), mints (since there are 40 mints in a box of mints), and caramels (since there are 25 caramels in a box of caramels).
Since the contents of each bag was the same and Carley made no incomplete treat bags and there were no left-over candies, then it must be the case that .
We want to find the minimum possible positive value of given this condition.
Dividing by the common factor of 5, the equation becomes .
Since is a multiple of 10 and is a multiple 8 and , we look for the smallest multiple of 10 which is also a multiple of 8.
Since 10, 20 and 30 are not multiples of 8, and 40 is a multiple of 8, then the smallest possible value of appears to be 40.
In this case, , and gives , and these are the smallest positive integers that create this equality.
Since , and are each the smallest possible, then their sum is also the smallest possible.
Thus, the minimum number of boxes that Carley could have bought is .