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

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

Сначала мы составляем список всех чисел от 1 до 170. Затем проходим по каждому числу в списке и проверяем, делится ли оно нацело на число 15. Если число не делится нацело, то оно является взаимно простым с числом 15.

Таким образом, мы должны отсеять из списка числа, кратные 15. В результате останется 9 чисел: 1, 2, 4, 7, 8, 11, 13, 14, 16.

Следующий шаг - проверка взаимной простоты этих чисел с 15. Для этого мы выполняем деление числа 15 на каждое из оставшихся чисел и проверяем остаток. Если остаток не равен нулю, значит числа взаимно просты.

Произведем деление:

15 / 1 = 15 (остаток: 0) 15 / 2 = 7 (остаток: 1) 15 / 4 = 3 (остаток: 3) 15 / 7 = 2 (остаток: 1) 15 / 8 = 1 (остаток: 7) 15 / 11 = 1 (остаток: 4) 15 / 13 = 1 (остаток: 2) 15 / 14 = 1 (остаток: 1) 15 / 16 = 0 (остаток: 15)

Таким образом, мы получаем 7 чисел, взаимно простых с числом 15 и не превосходящих 170: 1, 2, 4, 7, 11, 13, 14.

Если ваш ответ 91, то я не могу подтвердить правильность такого ответа на основе данной задачи.