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

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

Функция Эйлера от числа n (обозначается как φ(n)) равна количеству чисел, от 1 до n-1, которые являются взаимно простыми с n. Для нахождения φ(n) для составного числа n, можно использовать следующую формулу:

φ(n) = n * (1 - 1/p1) * (1 - 1/p2) * ... * (1 - 1/pm)

где p1, p2, ..., pm - простые множители числа n.

В случае числа 15, его простыми множителями являются 3 и 5. Поэтому функция Эйлера от 15 будет равна:

φ(15) = 15 * (1 - 1/3) * (1 - 1/5) = 8

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