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

Чтобы найти количество чисел, взаимно простых с числом 15 и не превосходящих 170, можно использовать функцию Эйлера. Функция Эйлера позволяет найти количество чисел, взаимно простых с заданным числом n. В данном случае, n = 15.

Функция Эйлера определяется следующим образом: φ(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.