Question

Из числа 77777 вычли наименьший из его натуральных делителей,
больших 1. Из полученной разности также вычли наименьший из её делителей, больших 1,
и т.д., пока не получился 0. Сколько всего вычитаний было проделано?

Answer 1

Наименьший делитель числа 77777, больший единицы, равен 7. Получаем 77777-7 = 77770.
Получили чётное число, наименьшим делителем которого будет 2. В дальнейшем будут только чётные числа, наименьший делитель которых 2. Таких вычитаний будет 77770:2 = 38885.
Всего будет проделано 1+38885 = 38886 вычитаний.