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

Его можно разрезть на 4 куска по 12 см и два по 15:

4*12+2*15=78

А поиск решения мой таков: отнимать от 78 12, пока последняя цифра не получится 5 или 0 (тогда и только тогда число будет делиться на 5).