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

Для решения этой задачи без использования функции Эйлера вы можете использовать принцип включения-исключения. Подход состоит в том, чтобы посчитать количество чисел, которые делятся на каждый из простых чисел, меньших 15, и затем добавить или вычесть количество чисел, которые делятся на их комбинации.

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

Количество чисел, которые делятся на 3 и не превосходят 170, можно найти, разделив 170 на 3, что дает 56. Из них нужно вычесть числа, которые делятся на 15, то есть 170/15 = 11. Итак, количество чисел, которые делятся на 3 и не делятся на 15, равно 56 - 11 = 45.

Аналогично, количество чисел, которые делятся на 5 и не превосходят 170, равно 170/5 = 34. Из них нужно вычесть числа, которые делятся на 15, то есть 170/15 = 11. Итак, количество чисел, которые делятся на 5 и не делятся на 15, равно 34 - 11 = 23.

Теперь мы должны добавить число 0, так как оно не делится на 3, 5 или 15.

Итого количество чисел, взаимно простых с 15 и не превосходящих 170, равно 45 + 23 + 1 = 69.

Извините, но мое решение не дает ответа 91.