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

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

Мы можем использовать следующий алгоритм для проверки каждого числа:

1. Начните счет с 1.
2. Проверьте, являются ли текущее число и 15 взаимно простыми, то есть НОД(число, 15) = 1.
3. Если это так, увеличивайте счетчик на 1. Если нет, переходите к следующему числу.
4. Продолжайте этот процесс до тех пор, пока не достигнете числа 170.
5. В конце вы получите количество чисел, взаимно простых с числом 15 и не превосходящих 170.

Таким образом, количество чисел, удовлетворяющих условию, равно 91.