Least Coins Needed For Amount class

Write a program that will accept a monetary amount in euro as input and compute and display the number of each coin needed to make up the amount using the least number of coins possible.
€2, €1, 50c, 20c, 10c, 5c, 2c and 1c can be used.

I'm not sure how to write this program so any tips would be appreciated, thanks. :cool:

Do you have the algorithm for solving the problem? How would you do it manually?
Write the steps down in pseudo code to work out the logic and then convert the pseudo code to java code.

It'll involve division and subtraction.