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

Здравствуйте! Чтобы найти количество чисел, взаимно простых с числом 15 и не превосходящих 170 без использования функций Эйлера, можно следовать такому подходу:

1. Определите делители числа 15. В данном случае у нас есть делители 1, 3, 5 и 15.

2. Разделите заданный диапазон чисел (от 1 до 170) на категории в соответствии с их делителями, которые они имеют с числом 15. Категории будут следующими:

   • Категория 1: Числа, делящиеся на 1 (все числа)
   • Категория 2: Числа, делящиеся на 3
   • Категория 3: Числа, делящиеся на 5
   • Категория 4: Числа, делящиеся на 15

3. Из каждой категории выберите только те числа, которые не превосходят 170.

4. Подсчитайте количество чисел в каждой категории.

5. Отнимите количество чисел из категории 4 (числа, делящиеся на 15) от общего количества чисел (170 в данном случае).

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