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

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

1. Посчитайте количество чисел, которые делятся на 15 (то есть кратны 15), в интервале от 1 до 170. Для этого делите каждое число от 1 до 170 на 15 и округлите результат вниз (исключите десятичные дроби).

2. Посчитайте общее количество чисел в интервале от 1 до 170.

3. Вычтите количество чисел, кратных 15, из общего количества чисел в интервале от 1 до 170.

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

Вычислите:

Общее количество чисел в интервале от 1 до 170: 170.

Количество чисел, кратных 15: округленное значение 170/15 = 11.

Количество чисел, взаимно простых с 15 и не превосходящих 170: 170 - 11 = 159.

Таким образом, ответ составляет 159 чисел.