Кусок проволоки длиной 78 см надо разрезать на несколько частей длиной 12 см и несколько частей длиной 15 см, но так, чтобы обрезков не было. Как это сделать?

решение
78 м = 7800 см
400 частей - 12см
200 частей - 15 см
проверка - 12*400+15*200=7800 см
ответ 4куска по 12см,2 куска по15 см