Сегодня разберёмся, как делать задание, в котором просят вычеркнуть цифры так, чтобы число делилось на какое-то другое число. С чего начинать? Возьмем такой пример: вычеркнуть цифры так, чтобы число делилось на 60. Сразу определить делится число на 60 или нет довольно сложно, но легко определить делится ли число на 3, 9, 2, 5, 10 и прочие цифры поменьше чем 60. Так вот в начале нам нужно разложить число, делимость на которое мы определяем, в произведение простых. Несколько примеров разложения в...

Здравствуйте, дорогие читатели! Как посчитать, сколько делителей у какого-нибудь числа? Если это число маленькое, то никаких сложностей не возникает. Например, для числа 10, мы легко можем найти все делители и посчитать их количество простым перебором. А вот как узнать, на какое количество различных чисел делится, например, число 720? Можно, конечно, опять же перебрать все делители, но это будет довольно трудоемко. При чем, 720 - еще и довольно маленькое число. Сегодня, я Вам расскажу, как находить количество делителей любого натурального числа, зная всего лишь одну простую формулу...