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

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