Question

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

Answer 1

Его можно разрезть на 4 куска по 12 см и два по 15:
4*12+2*15=78
А поиск решения мой таков: отнимать от 78 12, пока последняя цифра не получится 5 или 0 (тогда и только тогда число будет делиться на 5).