S>Внезапно возникла такая задача:
S>1. Есть некоторое множество попарно различных целых чисел. Например, 2, 5, 10, 11, 13, 14, 17
S>2. Нужно выбросить из неё те числа, которые представимы в виде линейной комбинации (с целыми коэффициентами) других чисел. В нашем примере остаются 2 и 5.

S>с целыми коэффициентами

Мойшет-таки с неотрицательными? А то так и 2 представимо как 1*13 + (-1)*11.

S>множество попарно различных

Если множество, то зачем ещё писать что «различных», да ещё и «попарно»?