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

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

Найдем все числа, которые делятся нацело на 15. Это будут числа 15, 30, 45, 60, 75, 90, 105, 120, 135 и 150. Всего у нас получилось 10 чисел.

Затем найдем все числа, которые делятся нацело на 5 (но не делятся на 15), так как у них НОД с числом 15 будет равен 5. Это числа 5, 10, 20, 25, 35, 40, 50 и так далее до 170. Их количество будет равно 34.

Теперь найдем все числа, которые делятся нацело на 3 (но не делятся на 15), так как у них НОД с числом 15 будет равен 3. Это числа 3, 6, 9, 12, 18, 21 и так далее до 168. Их количество будет равно 56.

И, наконец, найдем все числа, которые не делятся нацело ни на 3, ни на 5, ни на 15. Это будут числа 1, 2, 4, 7, 8, 11, 13 и так далее до 169. Их количество будет равно 70.

Теперь сложим все найденные числа вместе: 10 + 34 + 56 + 70 = 170. Однако, нам нужно найти количество чисел, не превосходящих 170. Поэтому исключим число 170 из рассмотрения. Получаем 169.

Таким образом, количество чисел, взаимно простых с числом 15 и не превосходящих 170, равно 169.