.02 Делимость

Нужно получить число, которое кратно числам и Мы обязаны вычеркнуть цифру иначе результат будет нечётным и, значит, не кратным Мы обязаны также вычеркнуть иначе результат будет оканчиваться на или на и тоже не кратен Получилось число Его сумма цифр не кратна значит, и число не кратно и надо вычеркнуть ещё хотя бы одну цифру. После вычёркивания сумма цифр станет меньше но она должна быть кратна то есть равна или Во всех случаях нам надо уменьшить сумму как минимум на то есть вычеркнуть из не менее двух цифр. Итак, вычеркнуть менее цифр нельзя. А ровно можно: оставим число Оно кратно и а так как и взаимно просты, то оно кратно и