Найдите количество чисел, взаимно простых с числом 15 и не превосходящих 170( с объяснением без функций и Эйлера)(хочу объяснение там ответ 91)( где там мы делили числа и отнимали и с остатком) 1) лёгким способом ответ 91!!!

Для решения этой задачи, мы можем использовать метод перебора.

Поскольку мы ищем количество чисел, взаимно простых с 15 и не превосходящих 170, сначала определим все числа, которые делятся на 3, 5 или 15.

Чтобы найти количество чисел, необходимо вычесть эти числа из общего количества чисел до 170.

Мы знаем, что общее количество чисел до 170 - это 170.

Затем, определяем количество чисел, кратных 3. Это можно сделать, разделив 170 на 3 и округлив результат вниз. Получается 56 чисел, кратных 3.

Затем, определяем количество чисел, кратных 5. Опять же, разделяем 170 на 5 и округляем результат вниз. Получается 34 числа, кратных 5.

Теперь найдем количество чисел, кратных 15. Чтобы это сделать, разделим 170 на 15 и округлим результат вниз. Получается 11 чисел, кратных 15.

Теперь мы знаем количество чисел, кратных 3, 5 и 15.

Чтобы найти количество чисел, взаимно простых с 15, нужно вычесть сумму чисел, кратных 3, 5 и 15 из общего количества чисел, то есть 170.

170 - (56 + 34 - 11) = 91.

Итак, количество чисел, взаимно простых с 15 и не превосходящих 170, равно 91.