¿garcando? 
ahora si que me obigas a ir al RAE (si es que existe)
Pues por alguna razón, cuando les toca a mis alumnos hacer esa tarea, no se por que siempre me traen casi todos el mismo (de alguno de los chavos de semestres más avanzados)
Por eso se las complico a cada semestre pidiéndoles apliquen distintos métodos. Como el "voraz" que consiste en primero agotar las monedas de mayor denominacion y así consecutivamente. Claro que primero hay que capturar el número inicial de cada moneda, para que las vaya descontando y pueda finalmente, quedarse "sin cambio" la despachadora.
Suerte