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

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

1. Запишем числа от 1 до 170.
2. Из этих чисел выберем только те, которые не делятся на 3 или 5 (так как они не будут взаимно простыми с 15).
3. Посчитаем количество оставшихся чисел, и это будет ответ.

1, 2, 4, 7, 8, 11, 13, 14, 16, 17, 19, 22, 23, 26, 28, 29, 31, 32, 34, 37, 38, 41, 43, 44, 46, 47, 49, 52, 53, 56, 58, 59, 61, 62, 64, 67, 68, 71, 73, 74, 76, 77, 79, 82, 83, 86, 88, 89, 91, 92, 94, 97, 98, 101, 103, 104, 106, 107, 109, 112, 113, 116, 118, 119, 121, 122, 124, 127, 128, 131, 133, 134, 136, 137, 139, 142, 143, 146, 148, 149, 151, 152, 154, 157, 158, 161, 163, 164, 166, 167, 169

Количество чисел, взаимно простых с 15 и не превосходящих 170, равно 91.