Quizas sea un poco mas complejo de lo que parece...
Yo creo que necesitarias dividir la cantidad de cambio por cada fraccion y fijarte en el modulo, es decir que tendras que iterar por cada uno de los valores, hasta que tu modulo sea 0.
Pero me suena como que esto es una tarea... asi que mejor dannos mas datos y si puedes hazte mejor un algoritmo.
