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

Для решения этой задачи необходимо использовать принцип включения-исключения.

Сначала найдем количество чисел, которые делятся на 3. Для этого разделим 170 на 3 и получим 56. Теперь вычитаем единицу: 56 - 1 = 55.

Затем найдем количество чисел, которые делятся на 5. Разделим 170 на 5 и получим 34. Вычитаем единицу: 34 - 1 = 33.

Однако, нам необходимо вычислить количество чисел, которые делятся и на 3, и на 5 одновременно. Для этого разделим 170 на 15 и получим 11. Вычитаем единицу: 11 - 1 = 10.

Теперь используем принцип включения-исключения: складываем количество чисел, делящихся на 3, с количеством чисел, делящихся на 5, и вычитаем количество чисел, делящихся на 15: 55 + 33 - 10 = 78.

Однако, мы хотим найти количество чисел, взаимно простых с 15. То есть нужно вычесть из общего количества чисел количество чисел, делящихся на 15. 78 - 10 = 68.

Получили количество чисел, которые не превосходят 170, взаимно простые с 15 и равное 68. Ответ: 68.