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

Для решения этой задачи, нам необходимо найти количество чисел, которые являются взаимно простыми с числом 15 и не превышают 170.

Число 15 разлагается на простые множители: 3 и 5. Чтобы найти количество чисел, взаимно простых с 15, нужно найти количество чисел, которые не содержат в себе эти простые множители.

Число 170 разлагается на простые множители: 2, 5, 17. Чтобы найти количество чисел, не превосходящих 170, нам нужно узнать количество чисел, которые содержат только простые множители, не равные 2, 5 и 17.

Переберем числа от 1 до 170 и проверим каждое число на условия. Каждое число, которое не делится ни на 3, ни на 5, является взаимно простым с 15. Количество таких чисел и будет ответом на задачу.