Browse · MATH
Printjmc
number theory intermediate
Problem
Donut Haven fries donuts in batches of , but sells them in boxes of .
If Donut Haven fries just enough batches of to pack full boxes of donuts, how many donuts will be left over?
If Donut Haven fries just enough batches of to pack full boxes of donuts, how many donuts will be left over?
Solution
We can solve this problem using modular arithmetic. Donut Haven needs to fry at least donuts. Working modulo , we have Therefore, the number of donuts in full boxes is more than a multiple of , which means it's less than the next multiple of . Donut Haven will have donuts left over.
Final answer
8