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

Для решения этой задачи можно использовать принцип включения-исключения. Сначала найдите количество чисел, взаимно простых с числом 15 и не превосходящих 170. Затем вычтите количество чисел, взаимно простых с числом 15 и не превосходящих 170, но делящихся на 3 или 5.

Чтобы найти количество чисел, взаимно простых с числом 15 и не превосходящих 170, разделим 170 на 15 и возьмем целую часть этого деления: 170 ÷ 15 = 11, оставляя остаток 5. То есть, у нас есть 11 чисел, взаимно простых с числом 15 и меньших или равных 165.

Теперь посчитаем количество чисел, взаимно простых с числом 15 и не превосходящих 170, но делящихся на 3 или 5. Чтобы найти количество чисел, делящихся на 3, разделим 165 на 3 и возьмем целую часть деления: 165 ÷ 3 = 55. А чтобы найти количество чисел, делящихся на 5, разделим 165 на 5 и возьмем целую часть деления: 165 ÷ 5 = 33.

Теперь применим принцип включения-исключения. Исключим количество чисел, делящихся одновременно на 3 и 5. Таких чисел будет 165 ÷ (3 × 5) = 11.

Тогда общее количество чисел, взаимно простых с числом 15 и не превосходящих 170, равно 11 - 55 + 33 = 11.

Ответ: количество чисел, взаимно простых с числом 15 и не превосходящих 170 - 11.