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

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