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

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

Чтобы найти количество таких чисел, можно найти все числа от 1 до 170, которые не имеют общих делителей с числом 15 (кроме самого числа 1). Числа, которые имеют общие делители с числом 15, будут кратны 3 или 5.

Подсчитаем количество чисел, кратных 3, в диапазоне от 1 до 170: ((170 - 1) / 3) + 1 = 57. Подсчитаем количество чисел, кратных 5, в диапазоне от 1 до 170: ((170 - 1) / 5) + 1 = 34.

Однако, некоторые числа могут быть одновременно кратны и 3, и 5 (кратны 15). Чтобы избежать их учета дважды, вычтем количество чисел, кратных 15: ((170 - 1) / 15) + 1 = 12.

Теперь найдем общее количество чисел, взаимно простых с числом 15: 170 - 57 - 34 + 12 = 91.

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