ถาม : computer programing โปรแกรมแลกเหรียญ

จงเขียนโปรแกรมแลกเงินจากเหรียญบาททั้งสิ้น N เหรียญ  ให้เป็นธนบัตรและเหรียญ โดยให้พิจารณาแลกจากธนบัตรหรือเหรียญที่มูลค่ามากที่สุดเป็นลำดับแรก

ตอนนี้ที่ใช้อยู่คือ (a%b)/c แต่ค่าที่ได้ ไม่ครบ เช่น กรอก 1688 ควรได้
1000:1
500:1
100:1
50:1
20:1
10:1
5:1
2:1
1:1
แต่ค่าของ 10:0 แล้วก็ 2:0
ควรใช้นิพจน์อะไรครับ