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

Для решения этой задачи можно использовать простой и эффективный метод перебора чисел от 1 до 170.

1. Для каждого числа в этом диапазоне проверьте, является ли оно взаимно простым с числом 15.
2. Чтобы проверить взаимную простоту двух чисел, убедитесь, что их наибольший общий делитель (НОД) равен 1.
3. Если НОД числа и 15 равен 1, добавьте это число к общему количеству чисел взаимно простых с 15.

Продолжайте перебирать числа и увеличивать счетчик, пока не достигнете 170. В конце вы получите количество чисел, взаимно простых с числом 15 и не превосходящих 170.