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

Количество чисел, взаимно простых с числом 15 и не превосходящих 170 можно найти с помощью формулы Эйлера. Формула Эйлера гласит: phi(n) = n * (1 - 1/p1) * (1 - 1/p2) * ... * (1 - 1/pk), где n - число, а p1, p2, ..., pk - простые числа, на которые n разлагается.

В данном случае, число 15 разлагается на простые множители: 3 и 5. Используя формулу Эйлера, получаем: phi(15) = 15 * (1 - 1/3) * (1 - 1/5) = 15 * 2/3 * 4/5 = 8.

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