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

Количество чисел, взаимно простых с числом 15 и не превосходящих 170, можно найти с помощью функции Эйлера. По формуле Эйлера, количество таких чисел будет равно φ(15), где φ - функция Эйлера.

Значение функции Эйлера для числа n может быть найдено по формуле: φ(n) = n * (1 - 1/p1) * (1 - 1/p2) * ... * (1 - 1/pk), где p1, p2, ..., pk - простые делители числа n.

В данном случае числу 15 соответствуют простые делители 3 и 5. Подставляем эти значения в формулу:

φ(15) = 15 * (1 - 1/3) * (1 - 1/5) = 15 * (2/3) * (4/5) = 8

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