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

Поскольку мы не можем использовать функции, чтобы решить эту задачу, нужно применить алгоритм Эйлера.

Алгоритм Эйлера для нахождения количества чисел, взаимно простых с заданным числом, заключается в следующем:

1. Выразите число в виде произведения простых множителей. Для числа 15 это будет 3 * 5.

2. Для каждого простого множителя p, вычислите p - 1 и умножьте результат на p^(k-1), где k - количество простых множителей в разложении числа.

3. Перемножьте все полученные значения.

Применяя этот алгоритм, мы получим:

(3-1) * 3^0 * (5-1) * 5^0 = 2 * 1 * 4 * 1 = 8.

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