Break a number down to banknotes
<p>Was given the below excercise in college but can't get my head around the last bit. How do you brake the answer down to notes. what if the answer can't be devided by 50 etc...
I've tried modulus &amp; Math class....</p>

<blockquote>
  <p>Mr Cashman, the owner of the local corner shop is having trouble with
  his staff giving the wrong change.  To tackle this he has commisioned
  you to create a program that allows the staff member to enter the
  total cost of the shopping and the amount the customer has paid. The
  program should then calculate and output how many €50, €20, €10, €5
  notes, and how many €2, and €1 coins to give the customer as change. 
  Mr. Cashman refuses to deal with small coins so although the staff
  member enters a decimal value for the cost of the shopping he rounds
  all of his prices down to the nearest euro and doesn't bother with
  50c, 20c, 10c, 5c, 2c or 1c coins.</p>
  
  <p>Write, compile and test the application as per Mr Cashmans
  requirements and save the class as MakingChange.java</p>
</blockquote>
