Здравствуйте, xma, Вы писали:

xma>натуральных или неотрицательных целых ?
неотрицательных.


xma>a*2 = 3, (для проверки числа 3)
Для пары чисел это сводится просто к кратности
xma>a*2 + b*3 = 5, (для проверки числа 5)
Ага.
xma>a*2 + b*3 + c*5 = 10, (для проверки числа 10)
Ага.

xma>ну и числа которые являются линейной комбинацией других — можно наверное сразу удалять и не добавлять в новое уравнение (для последующих чисел)
Да, конечно.

S>>Натуральные.
xma>а сами числа (не коэффициенты) — натуральные и большие единицы, я так понимаю ?
Да, если минимальный равен единице то решение тривиально.